nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

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) ...

2017-05-24 23:54:22

阅读数 368

评论数 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...

2017-05-24 23:52:52

阅读数 304

评论数 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...

2017-05-23 12:08:23

阅读数 580

评论数 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) fo...

2017-05-22 12:11:05

阅读数 744

评论数 0

BZOJ 4766(文艺计算姬-矩阵树定理+找规律)

Description“奋战三星期,造台计算机”。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条...

2017-03-09 09:39:51

阅读数 362

评论数 0

UVA 10766(Organising the Organisation-补图生成树计数)

补图生成树计数, 注意重边。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define...

2015-08-21 14:41:26

阅读数 945

评论数 0

HDU 5304(Eastest Magical Day Seep Group's Summer-环加外向树生成树计数)[Template:Kirchhoff矩阵]

Eastest Magical Day Seep Group's Summer Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 308...

2015-08-19 19:59:59

阅读数 1619

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭