摘要: [SDOI2017]遗忘的集合(多项式ln+生成函数+莫比乌斯反演) 题面 略 分析 设$a_i=[i \in S]$,那么元素$i$的生成函数为$(\frac{1}{1-xi})$,答案的生成函数为$f(x)=\prod_{i \geq 1}(\frac{1}{1-xi})$. 现在题目已经给出了 阅读全文
posted @ 2020-08-03 17:01 birchtree 阅读(226) 评论(0) 推荐(0) 编辑
摘要: [LuoguP4841]城市规划(多项式ln+生成函数) 题面 求$n$个顶点的有标号连通简单无向图的个数(简单指的是无重边自环)。(\(n \leq 10^5\)) 分析 $n$个点的简单无向图有$2^{\binom{2}}$个,设G是所有无向图,那么G的EGF为 \(G(x)=\sum_{n=0 阅读全文
posted @ 2020-08-03 16:12 birchtree 阅读(184) 评论(0) 推荐(0) 编辑