描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1002 )*&*(^&*^&*^**()*) 分析 题目是求一种特殊的图的生成树的个数,但是貌似有更一般的算法,等明天再看吧... 只搞懂了打表找规律,然后题推的解法. 随便写个暴力打个表(其实我 ...
分类：
其他好文 时间：
2016-05-14 00:35:23
阅读次数：
262
Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 将编程计算出的不同的n轮状病毒数输出 Sam ...
分类：
其他好文 时间：
2016-04-03 23:59:58
阅读次数：
424
基尔霍夫矩阵（我也不知道是什么）推出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
刚刚看了下Matrix-tree定理不过好像用Matrix-tree定理的话要高精除高精？囧……尝试只把ans开高精度，一分都没多得。（不过Python好像可以逆天？）正解应该是递推。正在想递推式QAQ
分类：
其他好文 时间：
2015-06-09 16:41:54
阅读次数：
77
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
[BZOJ 1002] [FJOI 2007] 轮状病毒
分类：
其他好文 时间：
2015-05-27 00:45:46
阅读次数：
188
