摘要：Loj 2983. 「WC2019」数树 题目背景 白兔喜欢树。 白云喜欢数数。 有 $n$ 只鼠，白兔用 $n − 1$ 根蓝色绳子把它们连成了一棵树，每根蓝色绳子连着两只鼠，白云用 $n − 1$ 根红色绳子把它们连成了一棵树，每根红色绳子连接着两只鼠。 白云要给予每只鼠一个数。这个数可以是 $ 阅读全文

摘要：弱省胡策 Magic 求$n$个点$n$的条边的简单联通图的个数。 毒瘤，还要写高精。 我们枚举环的大小$k$，$\displaystyle ans=\sum_{k=3}^nC_n^k \frac{(k 1)!}{2}n^{n k 1}k$ 其中$\frac{(k 1)!}{2}$表示环的连边方案， 阅读全文

摘要：CF917D Stranger Trees "题目描述" 给定一个树，对于每个$k=0,1\cdots n 1$，问有多少个生成树与给定树有$k$条边重合。 矩阵树定理+高斯消元 我们答案为$f_k$。假设我们呢将原树上的边权设为$x$，其他的边权设为$1$，那么我们做一次矩阵树定理求出来的东西就是 阅读全文

摘要：参考博客https://www.cnblogs.com/dirge/p/5503289.html（1）prufer数列是一种无根树的编码表示，类似于hash。一棵n个节点带编号的无根树，对应唯一串长度为n-2的prufer编码。所以一个n阶完全图的生成树个数就是。首先... 阅读全文