摘要：HDU - 4609 思路：记录每个木棍长度出现的次数，然后就可以用用类似多项式的乘法（专业术语：卷积，因为是下标和为一特定值的积的和（x+y=k），相当于在笛卡尔坐标系中将这条直线卷起来，故得名卷积）的方法计算两个组合后每个长度的木棍的个数，然后用容斥减去多余的。 然后对它求个前缀和sum 假设两 阅读全文

摘要：推荐阅读资料：算法导论第30章 本文不做证明，详细证明请看如上资料。 FFT在算法竞赛中主要用来加速多项式的乘法 普通是多项式乘法时间复杂度的是O(n2)，而用FFT求多项式的乘法可以使时间复杂度达到O(nlogn) FFT求多项式的乘法步骤主要如下图 其中求值是将系数表达转换成点值表达，带入的自变 阅读全文

摘要：B - RGB Coloring 求ax + by = k （0<=x<=n && 0<=y<=n）的方案数，最后乘上C(n, x)*C(n,y) 代码： 阅读全文

摘要：F - AND Graph 思路： 首先，x & (~x) == 0 其次，~x 的 子集 y = ((~x) ^ (1<<k)), 0<= k < n（如果k这一位是1），y&x == 0 所以枚举 a[i] ，如果a[i]每被标记，搜索 （~a[i]）的子集， 子集的子集......，边搜索边标 阅读全文