Gzb1128的栖息地

因为这个思想一直都用的不熟练，今天抓出来补一补。 prufer序列的构造方法是每次从当前的树中选出度数为1的标号最小的点，将他连的那个点加入prufer序列。如果我们将他最后连出去的那个点称为他的父亲，容易证明一个点的度数为他在prufer序列中出现次数+1(仅有一条边不被计入prufer)。 prufer序列有非常好的性质，他帮助我们将无根树计数简便化，清晰化。 prufer序列和矩阵树定...

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6358 Solved: 2471 [Submit][Status][Discuss] Description 　　自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度...

这题写了2个题解 矩阵树 不会做这题，我看的题解是这份，感觉写的很好。 https://blog.sengxian.com/solutions/bzoj-4766 这题说明了一些事 对于求一些特殊的矩阵的行列式可以把这个特殊的矩阵拿去分块。就可以得到一些比较好的性质。比如这道题，你观察写出的那个矩阵上面n行主对角线以下都没有值，那我们直接考虑从高斯消元解行列式的角度来看，前面几行肯...

1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 770 Solved: 558 [Submit][Status][Discuss] Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架 的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1...