摘要：
给定一个多项式和m个x，求相应的y 我们把需要求值的点均分成两个集合S1,S2，构造两个多项式P1,P2，使得这两个多项式分别为这两个集合的零点。则多项式A%P1对于S1满足A%P1对S1内元素求值和A相同，A%P2对于S2内求值和A相同，而它们次数都是n/2,分治递归下去继续求值即可。 由于多项式 阅读全文
摘要：
1.幂级数的复合 对于幂级数$F(x)$和$G(x)$，我们称$F(G(x))$为幂级数F和G的复合 2.复合逆： 如果$F(x)$和$G(x)$满足$F(G(x))=G(F(x))=x$则称它们互为复合逆 3.拉格朗日反演： 如果$F(x)$和$G(x)$互为复合逆，则有$ "x^n]G(x)=\ 阅读全文
摘要：
upd于2.19:拉格朗日反演、多项式倍增快速幂 (好像是还差一个多项式取模...)算了不写了 注意本板子使用过程中：每个函数传的len一定要保证是2的倍数，并且传递的数组需要保证他有多于2 len的空间 每个函数传进来的指针保证[0,len)有值，[len,2 len)有定义 注意new出来的内存 阅读全文