基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)（这其实是我抄的） 还是要高精的。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int f[102][102],n; 5 void
分类：
其他好文 时间：
2016-02-27 23:32:38
阅读次数：
202
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3238 Solved: 1797
Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。
Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3
Sample Output16
题解...
分类：
其他好文 时间：
2015-08-26 12:11:24
阅读次数：
158
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-7-9 : 1001[BeiJing2006]狼抓兔子 | 最大流练习（呃。。其实是平面图最大流辣） 1002[FJOI2007]轮状病毒 | 基尔霍夫矩阵算生成树数量（呃。。其...
分类：
其他好文 时间：
2015-08-13 14:08:52
阅读次数：
102
可以找规律，题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];（i>=3）偶数项每个除以5也可以得到上面...
分类：
其他好文 时间：
2015-08-03 13:04:42
阅读次数：
181
1002: [FJOI2007]轮状病毒Description给定n(N_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n;10 struct gj11 ...
分类：
其他好文 时间：
2015-06-15 16:03:56
阅读次数：
109
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3060 Solved: 1695
[Submit][Status][Discuss]
Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sampl...
分类：
其他好文 时间：
2015-06-06 18:13:18
阅读次数：
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
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1002题解：求给出图的生成树数目关于生成树数目的计算：http://www.cnblogs.com/shjwudp/articles/4339068.html这题有很坑，答案会爆longlon...
分类：
其他好文 时间：
2015-04-15 21:06:04
阅读次数：
149
突然学了一小下Python
算是勉强会写点了。
至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，
不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）
VFK’s blog：http://vfleaking.blog.163.com/blog/static/1748076342...
分类：
编程语言 时间：
2015-01-09 10:54:15
阅读次数：
179
1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit:162 MBSubmit:2609Solved:1450[Submit][Status]Description给定n(N0 do195 ...
分类：
其他好文 时间：
2014-12-19 00:32:48
阅读次数：
393
