hdu 1695题目：给出x和y的范围，要求gcd（x，y）==k的数对个数。思路：首先把范围除k，然后就是求gcd（x，y）=1的数对个数。具体莫比乌斯公式的用法还不是很懂，目前的理解是这样的：莫比乌斯公式给出了一个从和函数反演到原函数的方法。对于一个定义在正整数上的函数，其和函数F（n）定义为所...
分类：
其他好文 时间：
2015-09-18 20:30:40
阅读次数：
204
题目大意：求S(n)的值 n 2 3 using namespace std; 4 #define N 1000000 5 #define ll long long 6 const int MOD=258280327; 7 8 ll g[N+5] , t[N+5] , f[N+5]; 9 ll .....
分类：
其他好文 时间：
2015-09-11 22:10:51
阅读次数：
251
hdu 1695莫比乌斯反演给出a,b,c,d,k, 求满足a #include #include #include #include using namespace std;const int maxn=1000005;bool check[maxn];int mu[maxn];int prime...
分类：
其他好文 时间：
2015-09-10 12:27:33
阅读次数：
249
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=71738题意：给你一个整数序列a1, a2, a3, ... , an。求gcd(ai, aj) = 1 且 i 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-09-09 22:52:34
阅读次数：
226
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23362题意：定义含有平方数因子的数为完全平方数（平方数因子不包含1）。求第k个非完全平方数。思路：我们先求出[1, n]的非完全平方数的个数，然后利用二分来查找正好等...
分类：
其他好文 时间：
2015-09-09 13:13:25
阅读次数：
151
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37166题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。思路：...
分类：
其他好文 时间：
2015-09-09 11:10:30
阅读次数：
204
题目大意：表格中每一个位置(i,j)填的值是lcm(i,j) , 求n*m的表格值有多大论文贾志鹏线性筛中过程讲的很好最后的逆元我利用的是欧拉定理求解的我这个最后线性扫了一遍，勉强过了，效率不是很高。。。 1 /*bzoj 2154*/ 2 #include 3 4 using namespac.....
分类：
其他好文 时间：
2015-09-07 07:02:57
阅读次数：
231
题目大意：有一张N×m的数表，其第i行第j列（1 2 3 using namespace std; 4 #define N 100000 5 #define ll long long 6 #define lowbit(x) x&(-x) 7 typedef pair pii; 8 ...
分类：
编程语言 时间：
2015-09-07 07:01:39
阅读次数：
181
题目大意：给定N, M,求1 3 4 using namespace std; 5 #define ll long long 6 #define N 10000000 7 int mu[N+5] , prime[N+5] , tot , f[N+5] , sum[N+5]; 8 bool chec....
分类：
其他好文 时间：
2015-09-06 21:39:03
阅读次数：
198
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s...
分类：
其他好文 时间：
2015-09-06 06:17:42
阅读次数：
234
