摘要：
"传送门" 题意： 对于一棵随机生成的$n$个结点的有根二叉树，计算叶子结点个数的期望。 思路： 显然根据期望的定义我们可以得到：假设$f(n)$为$n$个结点的叶子个数和，$g(n)$为$n$个结点时二叉树的个数，那么答案即为$\displaystyle \frac{g(n)}{f(n)}$。 其 阅读全文
摘要：
"传送门" 分治FFT模板题。 阅读全文
摘要：
"bzoj" "cf" 题意： 给出$n$个互异正整数序列$c_{1,2,...,n}$。 现在要求构造带点权二叉树，每个结点的点权都属于集合$c$。 现在给出$m$，要求权值和为$s,1\leq s\leq m$的不同二叉树个数。 思路： 考虑暴力$dp$，我们直接跑树形$dp:dp_{i}$表示 阅读全文