题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 矩阵树定理的模板题(第一次的矩阵树定理~)； 有点细节，放在注释里了。 代码如下： ...
分类：
其他好文 时间：
2018-07-02 00:09:01
阅读次数：
162
问题描述 给你一个图（有向无向都ok），求这个图的生成树个数 一些概念 度数矩阵：$a[i][i]=degree[i]$，其他等于$0$ 入度矩阵：$a[i][i]=in\_degree[i]$，其他等于$0$ 出度矩阵：$a[i][i]=out\_ degree[i]$，其他等于$0$ 邻接矩阵： ...
分类：
其他好文 时间：
2018-06-25 22:54:25
阅读次数：
201
"Portal bzoj1002" Solution 虽然说看上去是一道矩阵树定理的题但是 但是！ 没有模数了解一下，$n=100$了解一下 开心愉快敲了一个高消之后发现跑到$80$都已经炸了 果断放弃了高消写高精度的念头之后突然发现好像这堆矩阵长的都差不多啊 然后就开始大力打表找规律了。。。 最后 ...
分类：
其他好文 时间：
2018-06-25 22:47:24
阅读次数：
232
"Portal bzoj4596" Solution 这题的话。。因为$N$比较小啊所以我们可以大力容斥~~（尽管实际算下来复杂度有点爆炸不过实测是能过的qwq）~~ 枚举包含了哪些颜色的边，每次重新填矩阵然后矩阵树定理高消求一波行列式然后乘上个容斥系数加到答案里面去就好了 关于容斥原理这个东西。。 ...
分类：
其他好文 时间：
2018-06-25 22:46:58
阅读次数：
208
原来矩阵树定理对于边是概率的情况也是适用的qwqwq。 "ref" cpp include include include using namespace std; int n; double w[55][55], uu; const double eps=1e 7; void gauss(){ f ...
分类：
其他好文 时间：
2018-05-28 11:53:12
阅读次数：
167
最近集中学习了一下矩阵树定理，自己其实还是没有太明白原理（证明）类的东西，但想在这里总结一下应用中的一些细节，矩阵树定理的一些引申等等。 首先，矩阵树定理用于求解一个图上的生成树个数。实现方式是：\(A\)为邻接矩阵，\(D\)为度数矩阵，则基尔霍夫（Kirchhoff）矩阵即为：\(K = D - ...
分类：
编程语言 时间：
2018-05-20 19:30:01
阅读次数：
211
题目链接 "BZOJ4894" 题解 双倍经验 "P5297" "题解" ...
分类：
其他好文 时间：
2018-05-15 10:44:33
阅读次数：
151
做法 邻接矩阵 度数矩阵 然后如果是有根树，去掉根的那一行和列 否则任意去掉一行一列 然后求出行列式就是生成树的个数 如果是有向图 可能就是就是指$n 1$条边，根可以到达所有点的图的个数 求行列式 高斯消元成上三角 对角线的乘积就是了 ...
分类：
其他好文 时间：
2018-05-05 16:55:22
阅读次数：
158
"bzoj" sol 矩阵树定理裸题 其实可以不用辗转相除直接乘逆元就好了。~~然而我还是写的辗转相除~~ code cpp include include using namespace std; int gi() { int x=0,w=1;char ch=getchar(); while (( ...
分类：
其他好文 时间：
2018-04-21 11:19:12
阅读次数：
161
欲学矩阵树定理~~必先自宫~~学习 "一些行列式的姿势" 然后 "做一道例题" ...
分类：
其他好文 时间：
2018-04-19 15:41:24
阅读次数：
113
