摘要: Luogu4841 [集训队作业2013]城市规划 终于弄懂啦! 指数型生成函数(\(EGF\)) 设$a_i$表示$i$个点的有标号无向连通图数量,建立数列${a}$的$EGF$为$f$。 同时我们记录$b_i$表示个点的有标号无向图数量(显然$b_i=2^{{i \choose 2}}$),设$ 阅读全文
posted @ 2020-12-26 15:50 GK0328 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 普通生成函数(OGF) 指数生成函数(EGF) 概率生成函数(PGF) 阅读全文
posted @ 2020-12-26 14:10 GK0328 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 求导公式: \[ 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}{ 阅读全文
posted @ 2020-12-26 11:09 GK0328 阅读(485) 评论(0) 推荐(0) 编辑