摘要: 莫比乌斯函数+杜教筛 注意n*n就会爆long long 写程序时要格外小心。 阅读全文
posted @ 2018-03-15 21:21 Cupcake 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 套莫比乌斯反演 阅读全文
posted @ 2018-03-15 18:50 Cupcake 阅读(161) 评论(3) 推荐(0) 编辑
摘要: 「luogu4213」Sum : 因为是多组数据,所以预处理前n^2/3个和并一定是最快的,写完调参还是必不可少的。 不过调参的时候注意别爆了空间啊。 阅读全文
posted @ 2018-03-15 11:35 Cupcake 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2018-03-15 09:27 Cupcake 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演推柿子,数论分块降复杂度,最后时间复杂度为O(n)。 阅读全文
posted @ 2018-03-15 07:17 Cupcake 阅读(117) 评论(0) 推荐(0) 编辑