摘要：
Cayley公式： 求有多少个 \(n\) 个点的带标号的树？ 因为树与Prufer序列一一对应，所以求有多少个 \(n\) 个点的带标号树就是求有多少个 \(n-2\) 个元素的Prufer序列。 显然为 \(n^{n - 2}\)，因为每一个位置都可以放入一个 \(1\sim n\) 的数。 推 阅读全文
posted @ 2026-06-02 22:14
SigmaToT
阅读(27)
评论(0)
推荐(0)
摘要：
多元组合数：从 \(n\) 个不同的球中选出 \(a_1\) 个作为第 \(1\) 组，选出 \(a_2\) 个作为第 \(2\) 组，\(\cdots\)，选出 \(a_k\) 个作为第 \(k\) 组，其中 \(\sum a_i = n\)，求方案数。 为 \[\binom{n}{a_1,a_2 阅读全文
posted @ 2026-06-02 13:25
SigmaToT
阅读(27)
评论(0)
推荐(0)
摘要：
Prufer序列是一种将带标号的 \(n\) 个节点树用一个唯一的长度为 \(n - 2\) 整数序列表示的方法。 每次选取编号最小的叶子，把他的baba加到Prufer序列里，然后把这个点删了。 （你可能问说有没有别的构造方式，但这是大家公认的构造方式，一般都这么构造） 这里就有一种用堆构造Pru 阅读全文
posted @ 2026-06-02 13:00
SigmaToT
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号