![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
文章平均质量分 92
niiick
OIer/ACMer
展开
-
矩阵树Matrix-Tree定理小记
行列式基础 行列式内容很多,这里只列出一些基础以及与矩阵树定理相关的内容 定义 矩阵的行列式,determinate(简称det) 是基于矩阵所包含的行列数据计算得到的一个标量。是为求解线性方程组而引入的。 二阶与三阶行列式 二阶与三阶是比较特殊的行列式 n阶行列式 观察上面3阶行列式的计算式特点 a11a22a33+a12a23a31+a13a21a32−a13a22a31−a12a21a3...原创 2019-03-25 17:26:09 · 1040 阅读 · 0 评论 -
BZOJ4596 || 洛谷P4336 [SHOI2016]黑暗前的幻想乡【容斥+矩阵树定理】
Time Limit: 20 Sec Memory Limit: 256 MB Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的意识到了问题的严重性...原创 2019-03-26 08:27:13 · 162 阅读 · 0 评论 -
BZOJ1016 || 洛谷P4208 [JSOI2008]最小生成树计数【矩阵树定理】
时空限制 1000ms / 128MB 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 输入格式: 第一行包含两个数,n和m,其中1<=n<=100; 1<=m...原创 2019-03-26 11:46:55 · 239 阅读 · 0 评论