摘要：
There is a simple combinatorial proof. The original form is $$ [t^n]w^k=\frac{k}{n}[t^{n-k}]\phi^n $$ where $w=t\phi(w)$ consider $w$ as egf. of the w 阅读全文
摘要：
ZJOI2018 树 节点 1 作为树的根。 对于 $i \in [2, n]$ ，独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。 通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ，他们两两同构的概率是多少。 denote $ 阅读全文