摘要：[SDOI2017]遗忘的集合(多项式ln+生成函数+莫比乌斯反演) 题面 略 分析 设$a_i=[i \in S]$,那么元素$i$的生成函数为$(\frac{1}{1-xi})$,答案的生成函数为$f(x)=\prod_{i \geq 1}(\frac{1}{1-xi})$. 现在题目已经给出了 阅读全文

摘要：[LuoguP4841]城市规划(多项式ln+生成函数) 题面 求$n$个顶点的有标号连通简单无向图的个数(简单指的是无重边自环)。(\(n \leq 10^5\)) 分析 $n$个点的简单无向图有$2^{\binom{2}}$个,设G是所有无向图,那么G的EGF为 \(G(x)=\sum_{n=0 阅读全文

摘要：用生成函数推导数列的通项公式(重制版) 约定: \([p(x)]=\begin{cases}1 ,p(x)\text{为真}\\0,p(x)\text{为假} \end{cases}\) $f^n(x)\(表示\)(f(x))^n$ $f^{(n)}(x)$表示$f(x)$的$n$阶导数,一阶和二阶 阅读全文