摘要:
Luogu4841 [集训队作业2013]城市规划 终于弄懂啦! 指数型生成函数(\(EGF\)) 设$a_i$表示$i$个点的有标号无向连通图数量,建立数列${a}$的$EGF$为$f$。 同时我们记录$b_i$表示个点的有标号无向图数量(显然$b_i=2^{{i \choose 2}}$),设$ 阅读全文
摘要:
普通生成函数(OGF) 指数生成函数(EGF) 概率生成函数(PGF) 阅读全文
摘要:
求导公式: \[ f(x)=C \quad \rightarrow \quad f'(x)=0\\ f(x)=x^n \quad \rightarrow \quad f'(x)=nx^{n-1}\\ f(x)=\ln x \quad \rightarrow \quad f'(x)=\frac{1}{ 阅读全文