摘要: 众所周知,生成函数是一个十分强大的东西,许多与多项式相关的算法也就应运而生了,在这里选取几种较为简单的算法做一个介绍. p.s. 这篇文章在去年NOI前已经完成了一半,现在笔者将其补充完整后发出,同时也为了纪念那一段美好的时光。 多项式乘法(FFT/NTT) https://www.cnblogs. 阅读全文
posted @ 2020-04-08 23:52 EncodeTalker 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 广义二项式定理 设$\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\ 阅读全文
posted @ 2020-04-08 00:05 EncodeTalker 阅读(394) 评论(1) 推荐(0) 编辑