题意：有一个集合，求有多少形态不同的二叉树满足每个点的权值都属于这个集合并且总点权等于i 题解：先用生成函数搞出来$f(x)=f(x)^2 c(x)+1$ 然后转化一下变成$f(x)=\frac{2}{1+\sqrt{1 4 c(x)}}$ 然后多项式开根和多项式求逆即可(先对下面的项开根，然后再求 ...
分类：
其他好文 时间：
2018-08-23 22:07:21
阅读次数：
159
题面 "传送门" 思路 首先，我们把这个输入的点的生成函数搞出来： $C=\sum_{i=0}^{lim}s_ix^i$ 其中$lim$为集合里面出现过的最大的数，$s_i$表示大小为$i$的数是否出现过 我们再设另外一个函数$F$，定义$F_k$表示总权值为$k$的二叉树个数 那么，一个二叉树显然 ...
分类：
其他好文 时间：
2018-07-25 16:09:24
阅读次数：
218
传送门 终于学会多项式开根了哈哈…… 反正题解都烂大街了，我就不写了，直接贴代码算了……(犯懒ing) 1 /************************************************************** 2 Problem: 3625 3 User: _Angel_ ...
分类：
其他好文 时间：
2017-03-14 21:15:14
阅读次数：
274
题目大意：给定一个集合SS，对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x)，那么
根节点的左子树是一棵二叉树，右子树是一棵二叉树，本身的权值必须在集合S中，此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类：
其他好文 时间：
2015-04-28 22:58:20
阅读次数：
246
