![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
文章平均质量分 95
XSamsara
AFO
展开
-
BZOJ4031: [HEOI2015]小Z的房间【矩阵树定理】
4031: [HEOI2015]小Z的房间裸的矩阵树定理。#include<cstdio>#include<algorithm>using namespace std;const int MOD=1e9;int n,m,cnt,Ans,mp[105][105],a[105][105];char ch[15];void Add(int x,int y){a[x]...原创 2019-03-19 17:05:49 · 107 阅读 · 0 评论 -
BZOJ4596: [Shoi2016]黑暗前的幻想乡【矩阵树定理】
4596: [Shoi2016]黑暗前的幻想乡考虑矩阵树定理,但是不能解决十分选择了n-1个公司,所以我们可以容斥,总方案数-一个公司不选+两个公司不选-…#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MOD=1e9+7;int n...原创 2019-03-19 18:54:38 · 111 阅读 · 0 评论 -
BZOJ3534: [Sdoi2014]重建【变元矩阵树定理】
3534: [Sdoi2014]重建变元矩阵树定理邻接矩阵中是可以带权的,wijwijwij表示i,ji,ji,j的边权,eieiei表示边。定义 G(i,j)=G(j,i)=wijG(i,j)=G(j,i)=wijG(i,j)=G(j,i)=wij,令 G(i,i)=−∑j≠iG(i,j)G(i,i)=−∑_{j≠i}G(i,j)G(i,i)=−∑j̸=iG(i,j)那么n−1n−1...原创 2019-03-21 19:30:10 · 203 阅读 · 0 评论