摘要："题目链接" 题意 定义 $F(T_1,T_2)=y^{n common}$ 其中 $common$ 为两棵树 $T_1,T_2$ 的公共边条数。 三种问题 1.给定 $T_1,T_2$ 2.给定 $T1$，$T_2$任意 3.均任意 Sol 第一种 存边即可 这道题的关键在第二问。 考虑要求的式子 阅读全文

摘要："题目链接" 题目描述 群里有$k$个不同的复读机。为了庆祝平安夜的到来，在接下来的$n$秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了$d$的倍数次才会感到快乐。问有多少种不同的安排方式使得所有的复读机都感到快乐。 Sol 发现 $d$ 只有 $3$ ， 阅读全文

摘要："题目链接" 题意 求满足如下条件的多叉树个数： 1.每一个点的儿子个数在给定的集合 $S$ 内 2.总的叶子节点树为 $s$ 儿子之间有顺序关系，但节点是没有标号的。 Sol 拉格朗日反演板子题。 ~~(似乎不像是个反演)~~ 拉格朗日反演: 用来求 复合逆 。 如果两个多项式 $F(x),G(x 阅读全文