文章浏览阅读137次。http://www.elijahqi.win/archives/1214 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 Inp......
2024-01-25 00:58 阅读 阅读全文文章浏览阅读310次。说在前面这题真有意思,突然感觉数论也有套路可循 然而me现在才会做= =…是不是已经没救了题目BZOJ2820传送门题面∑i=1N∑j=1M [gcd(i,j)是质数]∑i=1N∑j=1M [gcd(i,j)是质数]\sum\limits_{i=1}^N\sum\limits_{j=1......
2024-01-25 00:58 阅读 阅读全文文章浏览阅读72次。题目链接https://lydsy.com/JudgeOnline/problem.php?id=2818https://lydsy.com/JudgeOnline/problem.php?id=2820题解∑p∑i=1n∑j=1m[gcd(i,j)=p]=∑T=1min(n,m)⌊nT⌋⌊mT⌋∑p∣Tμ(Tp)\begin......
2024-01-25 00:58 阅读 阅读全文文章浏览阅读706次。http://hzwer.com/6142.html 额……. 题解就抄wzher的把……….. 还有,对于公式是怎么推出来的,慢慢推就好了; 然后是下底分段,我竟然字节写出来了; 其实洛谷上对于下底分段我也做过,也是直接做的; http://b......
2024-01-25 00:58 阅读 阅读全文"2820 YY的GCD" 思路: 莫比乌斯反演+整除分块 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y...
2024-01-25 00:58 阅读 阅读全文文章浏览阅读467次。题面在这里与这道题类似。先考虑枚举质数p,答案就是: ∑p∑dμ(d)⌊npd⌋⌊mpd⌋\sum_p \sum_d \mu(d) \lfloor \frac n {pd} \rfloor \lfloor \frac m {pd} \rfloor 设T=pdT=pd,考虑枚举TT,则有: ∑Tmin{n,m}⌊nT⌋⌊mT⌋∑p|Tμ(Tp)\sum_......
2024-01-25 00:59 阅读 阅读全文2820 YY的GCD思路:莫比乌斯反演+整除分块代码:#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>using namespace std;#define y1 y11#define fi first#define ......
2023-10-10 04:05 阅读 阅读全文文章浏览阅读64次。题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入输入输出格式输入格式:第一行一个整数T 表......
2024-01-25 01:00 阅读 阅读全文文章浏览阅读63次。Time Limit:10 SecMemory Limit:512 MBSubmit:1810Solved:967Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入..._......
2024-01-25 01:00 阅读 阅读全文