摘要：
https://vjudge.net/problem/HDU-3501 不会做啊。。。记一下做法 做法是计算小于n且与n互质的数的和；根据如果gcd(i,n)==1，那么gcd(n-i,n)==1，对这些数两两一组分组，使得每组的和为n 后面自己去想了一下，想出了一个奇怪的做法。。 化简出来小于n且 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3455 就是https://www.cnblogs.com/hehe54321/p/9315244.html里面的方法2了，升级版的整除分块，可以两个变量一起搞 预处理莫比乌斯函数的前缀和之后就可以每次$O(\sqrt{ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2398 $原式=\sum_{k=1}^n(k\sum_{i=1}^n\sum_{j=1}^n[(i,j)=k])$ 方法1： 发现暴力枚举k，就变成这道模板题 复杂度O(nlogn) 1 #pragma GCC opti 阅读全文