随笔分类 - 数论——生成函数
摘要：生成函数trick 因为是很小的trick，所以标题字号也非常小（雾） 本文记录一些常用的推式子的东西，持续更新 牛顿二项式定理 \[ {(1+x)^m}=\sum_{i\geq 0} {m\choose i}x^i \] 注意m是实数。而当m为负数，前面是(1−x)=(1+(−x))时有个非常
阅读全文
摘要：[TOC] 多项式 ln exp 单独写篇博客... 用的vector写板子，比数组慢一倍左右，安全性较高 多项式ln ln(F(x))=G(x)
$$ G'(x) = \frac {d\ln (F(x))} {dF(x)} \frac{d(F(X))}{dx}=\frac{F'(x
阅读全文
摘要：[TOC] 生成函数与多项式基础 手动转载于黄神的blog： https://notes.sshwy.name/Math/Polynomial/Polynomial/ 普通生成函数 OGF: F(x)=∑i≥0aixi
$$ \sum_{i\geq 0 }x^i
阅读全文
