bjfu170203101的博客

像这种论文结论题，现场基本不可能证明出来，猜都很难猜出来，只有看过论文知道。。而对于我这种不是学有余力的人来说，记住结论就行了，这个论文就不看了。性价比太低。https://arxiv.org/pdf/0706.2918.pdf 各位大牛有兴趣可以看看https://www.cnblogs.com/LiuRunky/p/2020_Nowcoder_Multi_University_Contest_1.html直接用了这位同学的总结。(没错我太懒了，论文都没打开过)然后根据这篇..

上面是矩阵树的知识点，证明有兴趣可以百度，我感觉不想看的话直接当定理记住就行(就像勾股定理，谁管他咋证明的，用就完事了)构造出矩阵K后，生成树个数就是：矩阵K的n-1阶主子式的值。可以把矩阵变为上三角矩阵，下三角值均为0.这样矩阵行列式的值就是对角线的乘积。而由于这题模数不为质数，所以我们不能用高斯消元的做法直接消去。但我们的目的只是把下三角清零，所以可以用辗转相除的方法来消去下三角。具体实现看代码即可：#include <bits/stdc++.h>usi...