摘要:
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}{ 阅读全文