摘要：题目已经没有了 思路： 莫队+分块 首先有一个结论：所有的答案都在0到n之间，用反正法就能证明，所以所有大于n的数都可以看成n 离线，对询问区间进行莫队，再对答案的范围0到n进行分块 复杂度（n+2*m)√n 代码： #include<bits/stdc++.h> using namespace s 阅读全文

摘要：1008 思路： 总共有m^n次方种方案，其中相邻两个都不相同的有m * (m - 1) ^ (n - 1)种，两者相减就是答案 代码： 阅读全文

摘要：1026 思路： 数位dp 代码： 阅读全文

摘要：BZOJ 2818 Gcd 思路：枚举每个质数pi,求出∑phi[n/pi]，对phi函数前缀和处理一下。 代码： 线性筛速度大约是普通筛法的5倍 阅读全文