摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6134 【题目大意】 求$\sum_{i=1}^{n}{\sum_{j=1}^{i}\lceil{\frac{i}{j}}\rceil}[ (i,j)==1 ]$ 【题解】 设 $g(i)=\sum_ 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101 【题目大意】 求[1,n][1,m]内gcd=k的情况 【题解】 考虑求[1,n][1,m]里gcd=k 等价于[1,n/k][1,m/k]里gcd=1 考虑求[1,n][1,m] 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1695 【题目大意】 求出区间[1,b][1,d]中公约数为k的对数，重复的对数只计算一次。 【题解】 我们将b和d调整成b<=d，题目转化为[1,b/k][1,d/k]中互质的数对数，由于重复的对数 阅读全文