摘要:
莫比乌斯函数+杜教筛 注意n*n就会爆long long 写程序时要格外小心。 阅读全文
摘要:
套莫比乌斯反演 阅读全文
摘要:
「luogu4213」Sum : 因为是多组数据,所以预处理前n^2/3个和并一定是最快的,写完调参还是必不可少的。 不过调参的时候注意别爆了空间啊。 阅读全文
摘要:
1 #include 2 #define ll long long 3 #define R register 4 using namespace std; 5 const int N=10000010,mod=100000009; 6 int n,m,p[N],tot; 7 ll f[N]; 8 bool isp[N]; 9 int read(){ 10 int x... 阅读全文
摘要:
莫比乌斯反演推柿子,数论分块降复杂度,最后时间复杂度为O(n)。 阅读全文