摘要：
1 /** 2 大意: 求解 在[1，n] x， [1，m] y，之间有多少个gcd（x，y） = d d = min（n，m） 3 思路： 对于任意一个d 在[1，n] x， [1，m] y， gcd（x，y） 含有d 因子的个数为 n/i * m/i 这是所有含有因子d的组合的个... 阅读全文
摘要：
1 /** 2 大意： 计算f(n) = ∑ gcd(i, N) 118 19 using namespace std;20 21 int main()22 {23 long long n;24 while(cin>>n){25 long long ans =1... 阅读全文
摘要：
http://poj.org/problem?id=12281 /** 2 大意：给定n个点看能否确定出凸包。。 数据有点若 3 思路： 求出凸包后 查看每条边上是否有至少三个点。。因为一条边上有两个电时，并不能确定出凸包，还能进行扩充 4 学习之处： 自己做的时候是挨个枚举的每条边，... 阅读全文
摘要：
1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)； 3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max 300000010 11 ... 阅读全文
摘要：
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int prime[Max/3];20 bool... 阅读全文
摘要：
1 /*** 2 大意：计算gcd（x，y，z） =1 01 情况 ，，还应加上退化到3个平面上的情况。。 23 1、 f(x) = n/x*n/x*n/x；----〉 g（x） = mu[i] *（n/x*n/x*n/x） 24 2、 加上退化到三个平面 ----〉 g（x） ... 阅读全文
摘要：
1 /** 2 大意： 给定整数N，1 gcd(x,y/2) = 1; 8 就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2，4，6，8，10.。。。 9 所以siga（gcd(x,2)=2 + gcd(x,4) =2 + gcd( x,6) =2 + 。。。）= 10 ----->s... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=16951 /** 2 大意： ab 那么 6 对于1-b 之间的互质的数 就是欧拉函数， 7 对于b+1 -- d 从b+1 -- d 之间找一个数y， 在 1 - b 之间寻找与其互质的数。 那么... 阅读全文
摘要：
1 /*** 2 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/ 4 #include 5 #include 6 #include 7 8 using namespace std... 阅读全文
摘要：
1 /** 2 程序员调bug思路： 一共有四种情况，1、 1个原有的bug 在原有的分类中2、 1个原有的bug 在新的分类中3、 1个新的bug 在原有的分类中4、 1个新bug 在新的分类中 3 **/ 4 #include 5 #include 6 using namespace s... 阅读全文