我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-7-9 : 1001[BeiJing2006]狼抓兔子 | 最大流练习（呃。。其实是平面图最大流辣） 1002[FJOI2007]轮状病毒 | 基尔霍夫矩阵算生成树数量（呃。。其...
分类：
其他好文 时间：
2015-08-13 14:08:52
阅读次数：
102
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4305
题意：比较裸的生成树计数问题。
如何处理生成树计数问题？
基尔霍夫矩阵：
if i==j Kir[i][j] = i的度数
if i!=j Kir[i][j] = i到j的平行边的个数的负数
即，基尔霍夫矩阵 = 度数矩阵 - 邻接矩阵
将基尔霍夫矩阵删去第i行和第i...
分类：
其他好文 时间：
2015-07-25 18:35:41
阅读次数：
120
f[n]=3*f[n-1]-f[n-2]+2
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2959 Solved: 1644
[Submit][Status][Discuss]
Description
给定n(N
Input
第一行有1个正整数n。
Outp...
分类：
其他好文 时间：
2015-04-28 18:32:41
阅读次数：
91
生成树计数: 基尔霍夫矩阵树定理
无向图的基尔霍夫矩阵: 对角线上表示每个点的度数,若ij之间有边则矩阵ij处为-1
无向图的生成树的数目为: 任意一个n-1阶主子式的行列式的绝对值.
UVA - 10766
Organising the Organisation
Time Limit: 3000MS
Memory Limit: ...
分类：
其他好文 时间：
2015-04-28 18:27:55
阅读次数：
142
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。
CODE(force.cc)：
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类：
其他好文 时间：
2014-11-19 18:53:47
阅读次数：
222
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类：
其他好文 时间：
2014-07-10 16:43:36
阅读次数：
261
