摘要：
给题解跪辣！ 这做法太神了。。 阅读全文
摘要：
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 的方案数。 发现可以用矩阵快速幂优化 阅读全文