摘要：多项式乘法： 然而蒟蒻的我并不会证明 $FFT$： 1 struct cp{ 2 dd x,y; 3 friend cp operator + (const cp &s1,const cp &s2){ return (cp){s1.x+s2.x,s1.y+s2.y}; } 4 friend cp o 阅读全文

摘要：题面：BZOJ传送门 题目让我们求这些物品在合法范围内任意组合，一共组合出$n$个物品的方案数 考虑把每种食物都用生成函数表示出来，然后用多项式乘法把它们乘起来，第$n$项的系数就是方案数 汉堡：$1+x^{2}+x^{4}+x^{4}...=\frac{1}{1-x^{2}}$ 可乐：$1+x$ 阅读全文