摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5212题意：给定序列，1≤i,j≤n，求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1)之和。分析：同样我们设 f(d)：满足gcd(x,y)=d且x,y均在给定范围内... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746题意：1≤x,y≤n , 求gcd(x,y)分解后质因数个数小于等k的(x,y)的对数。分析：莫比乌斯反演。 还是一个套路，我们设 f(d)：满足gcd(x,y)=d且x,y均在给... 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/VLATTICE/题意：1≤x,y,z≤n，问有多少对(x,y,z)使得gcd(x,y,z)=1分析：欧拉搞不了了，我们用莫比乌斯来搞一搞。 同样，我们设 f(d)：满足gcd(x,y,z)=d且x,y,z均在给定... 阅读全文