摘要：首先，考虑容斥，我们所要的答案是并集至少有\\( k \\)个数的方案数减去并集至少有\\( k+1 \\)个数的方案数加上并集至少有\\( k \\)个数的方案数…… 在n个数中选i个的方案数是\\( C_{n}^{i} \\)，n种集合的组合方案数为\\( 2^n \\) 并集至少有i个元素的方 阅读全文

摘要：看到\\( 10^10 \\)的范围首先想到二分，然后把问题转化为判断\\( [1,n] \\)内有多少个是某个质数的平方和的数。 所以应该是加上是一个质数的平方的个数减去是两个质数的平方的个数加上是三个质数的平方的个数……注意到这正好是莫比乌斯函数反过来，所以 \\( re =mb[i] n/(i 阅读全文

摘要：题意：每个箱子里有\\( f[i] \\)种颜色相同的花，现在要取出\\( s \\)朵花，问一共有多少种颜色组合 首先枚举\\( 2^n \\)种不满足条件的情况，对于一个不被满足的盒子，我们至少拿出\\( f[i]+1 \\)朵花。 然后进行容斥，不满足奇数个条件的减去，不满足偶数个条件的加上 阅读全文