摘要：生成函数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)=\sum_{i\geq 0} a_ix^i $$ $$ \sum_{i\geq 0 }x^i 阅读全文

摘要：概率生成函数-掷骰子问题详解 阅读全文

摘要：指数型生成函数学习笔记 阅读全文