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