基尔霍夫矩阵
nike0good
这个作者很懒,什么都没留下…
展开
-
HDU 5304(Eastest Magical Day Seep Group's Summer-环加外向树生成树计数)[Template:Kirchhoff矩阵]
Eastest Magical Day Seep Group's SummerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 83Problem Descr原创 2015-08-19 19:59:59 · 1916 阅读 · 0 评论 -
UVA 10766(Organising the Organisation-补图生成树计数)
补图生成树计数,注意重边。#include#include#include#include#include#include#include#include #include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n)原创 2015-08-21 14:41:26 · 1135 阅读 · 0 评论 -
BZOJ 4766(文艺计算姬-矩阵树定理+找规律)
Description“奋战三星期,造台计算机”。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},计算姬能快 速算出其生成树个数。小W不知道计算姬算的对不对,你能帮原创 2017-03-09 09:39:51 · 527 阅读 · 0 评论 -
BZOJ 4031([HEOI2015]小Z的房间-矩阵树定理+辗转相除)
矩阵树定理,注意gauss消元辗转相除的写法#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define R原创 2017-05-24 23:52:52 · 477 阅读 · 0 评论 -
BZOJ 4596([Shoi2016]黑暗前的幻想乡-矩阵树定理+容斥)
如何满足每个公司限制一条线路? 由于公司和点的数量都很少,暴力容斥。#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i原创 2017-05-24 23:54:22 · 500 阅读 · 0 评论 -
BZOJ 3534([Sdoi2014]重建-变元矩阵-树定理-所有生成树的边权积和)
变元矩阵-树定理,求所有生成树边权积的和。把度数改为连出的边权和,A[i][j]=−A[i][j]=-边权,A[i][i]=A[i][i]=连出的边权和.#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i+原创 2017-05-23 12:08:23 · 899 阅读 · 0 评论 -
BZOJ 4894(天赋-有向图生成树计数)
有向图基尔矩阵树定理。 注意删除的一行一列必须是根所在的那行那列#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--原创 2017-05-22 12:11:05 · 1049 阅读 · 0 评论