摘要：
uoj34 阅读全文
摘要：
给题解跪辣！ 这做法太神了。。 阅读全文
摘要：
01分数规划。 二分答案+费用流。 注意eps赋为1e-7会wa。。。 阅读全文
摘要：
这题没什么思考难度，但比较考验码力 用线段树维护5个值：Σxi ,Σyi,Σxi2,Σyi2,Σxi*yi 注意x*y会爆int。 阅读全文
摘要：
莫比乌斯反演，其中一些处理比较套路 阅读全文
摘要：
考虑题目中的两个限制： 至少有一个数是质数：简单容斥，至少有一个数是质数的方案数=总方案数-没有一个数是质数的方案数。 所有数的和是p 的倍数：因为p的范围很小，可以在模p意义下考虑。 然后发现这是一个dp。 dp[i][j] 表示前 i 个数的和模 p 为 j 的方案数。 发现可以用矩阵快速幂优化 阅读全文
摘要：
莫比乌斯函数+杜教筛 注意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... 阅读全文