$$ a_n=\sum_{1\le i\le k}{f_ia_{n-i}} \\ \left\{ a_0,a_1....a_{k-1} \right\} \text{已知} \\ \\ \text{设}F\left(
标签： 生成函数
广义二项式定理与生成函数
$$ \left( x+y \right) ^k=\sum_{n\ge 0}{\left( \begin{array}{c} k\\ n\\ \end{array} \right) x^ny^{k-n},\text{其中}k\text{为任意实数。}}
BZOJ3028 食物
$$ \text{每种食物搞一个生成函数。} \\ \text{承德汉堡:}\frac{1}{1-x^2}=1+x^2+x^4+x^6....
BZOJ3684 大朋友和多叉树
$$ \text{设}G\left( x \right) =\sum_{p\in D}{x^p} \\ \text{设}F\left( x \right) \text{表示树根点权为}n\text{的树的生成函数}
CTSC2018 假面
$$ \text{设}f\left( n,k \right) \text{表示第}n\text{个人，剩余血量为}k\text{的概率。}
洛谷2012 拯救世界2
$$ \text{考虑对于每一种基因搞出来一个指数生成函，最后把他们乘起来。}
生成函数计数笔记
$$ \text{无标号无向连通图计数} \\ \text{设一般无向图的}EGF\,\,F\left( x \right) =\sum_{i\ge
SDOI2017 龙与地下城
$$ \text{题意:} \\ \text{若干个随机变量}x_1,x_2...x_Y \\ \text{每个随机变量在}\left[
SDOI2013 随机数生成器
$$ \text{设数列}X_i\text{的生成函数为}T\left( z \right) \\ \text{则}T\left( z \right) =azT\left(
TJOI2015 概率论
$$ \text{设}f\left( n \right) \text{表示}n\text{个节点的二叉树的个数} \\ f\left( 0 \right)