摘要：
题目传送门 题目大意 给出$n$以及$a_{1,2,...,n}$，表示有$n$个完全图，第$i$个完全图大小为$a_i$，这些完全图之间第$i$个完全图的点$a_i$与$i\bmod n+1$的点$1$相连。问有多少种方法可以删掉某些边，使得整个图变成一个森林。 思路 话说因为是英文懒得读题，直接 阅读全文
摘要：
题目传送门 题目大意 给出集合$S$和整数$n$，求出有多少个多叉树使得每个节点的孩子个数都在$S$中，且叶子个数为$n$。 思路 啊，居然没有看出来可以用拉格朗日反演，果然还是自己太菜了。。。 我们设答案的生成函数为$F$，$G$为集合$S$的生成函数，可以得到: \(F=\sum_{i\in S 阅读全文
摘要：
题目传送门 题目大意 给出集合$S={c_1,c_2,c_3,..,c_m}$，求出对于任意$t\in[1,m]$有多少个二叉树满足所有顶点的权值都在$S$中且权值之和为$t$。 思路 我们设$F$为答案的生成函数，$G$为集合$S$的生成函数。可以得到: \(F=F^2G+1\) $F^2$就是枚 阅读全文