yinwuxiao

摘要： 题解： 不会FWT，只能水40分了 首先，要观察出的性质就是： 选出的集合要满足所有数亦或等于0，而在其中任选子集都可以满足条件，答案就等于sigma（2^size(s)） 这样dp一波显然就可以O（na）了（由性质可知转移到新状态*2） 然后考虑数很少的 发现同一个数是奇数就是ai偶数就是0 所以 阅读全文

摘要： 题解： 感觉多了解一些npc问题是很有用的。。 就不会像我一样完全不考虑模数的性质 前面60分大概是送分 后面主要考虑一下%6带来的影响 平常都是那么大的模数，突然这么小？？？ 考虑正好使用k种颜色的方案数 f[k]*A(n,k) 而A(n,k)=n!/(n-k)! 显然可以发现，当k>=3的时候 阅读全文