摘要：
众所周知，生成函数是一个十分强大的东西，许多与多项式相关的算法也就应运而生了，在这里选取几种较为简单的算法做一个介绍. p.s. 这篇文章在去年NOI前已经完成了一半，现在笔者将其补充完整后发出，同时也为了纪念那一段美好的时光。 多项式乘法（FFT/NTT） https://www.cnblogs. 阅读全文
摘要：
前置芝士 广义二项式定理 设$\alpha$是实数，对于所有满足$0\leq |x| $的生成函数为$1+x+x^2+\cdots$. 数列$$的生成函数为$0+x+2x^2+\cdots$. 运算 对两个生成函数$F(x),G(x)$. 加（减）法 $$ F(x)\pm G(x)=\sum_{i\ 阅读全文