摘要：
P6692 出生点 不难想到，答案就是选择所有的，减去至少选择一次的，加上选择两次的。 $A_i$表示第$i$个屏蔽点被选择了。 选择两个屏蔽点的： 因为每一个点横坐标和纵坐标之间没有相互影响的关系，可以分别看待。 以横坐标为例，我们可以把横坐标排序，那么后面的一定比前面的大，这样就消除绝对值的影响 阅读全文
摘要：
P6298 齿轮 用dp[i]表示k个数，gcd为i的方案数。 考虑容斥得 \(dp[i] = sum-f[2i]-f[3i]-...-f[ki]\) sum表示，gcd为i的倍数的的方案数。 枚举的时候，只枚举倍数，所以是$\frac{m}{1}+\frac{m}{2}+...+\frac{m}{ 阅读全文