2016 年 2月 3 日随笔档案 - onlyRP

2016年2月3日

摘要：先预处理莫比乌斯函数，再分块求不会用公式编辑TAT，直接贴题解吧。。从结论来看貌似也能用容斥原理？ 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int 阅读全文

posted @ 2016-02-03 13:33 onlyRP 阅读(111) 评论(0) 推荐(0) 编辑

bzoj 1257

摘要：今天题目看来看去都觉得不可以做啊,数论弱到不堪直视分为2个部分，对于n>k部分直接n*(n-k) 对于n<=k部分，x%i=x-(x/i)*i，这样就可以枚举商，然后分段加起来。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l 阅读全文

posted @ 2016-02-03 00:22 onlyRP 阅读(121) 评论(0) 推荐(0) 编辑