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
Description给定n(N#include#include#includeusing namespace std;int n;struct node{ int a[1100],l; node() { memset(a,0,sizeof(a)); l...
分类：
其他好文 时间：
2015-01-06 23:06:49
阅读次数：
224
1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit:162 MBSubmit:2609Solved:1450[Submit][Status]Description给定n(N0 do195 ...
分类：
其他好文 时间：
2014-12-19 00:32:48
阅读次数：
393
【题目描述】给定n(N12#include13#include14#include15#include16#include17#include18usingnamespacestd;19inlinevoidgetd(int&x){20charc=getchar();21boolminus=0;22w...
分类：
其他好文 时间：
2014-11-23 14:20:12
阅读次数：
253
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试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
题目大意：轮状病毒基定义如图，求有多少n轮状病毒
这个递推实在是不会……所以我选择了打表找规律
首先运行以下程序
#include
#include
#include
#include
#define M 110
using namespace std;
struct abcd{
int to,next;
bool ban;
}table[M<<2];
int head[M],tot=1...
分类：
其他好文 时间：
2014-10-16 17:34:22
阅读次数：
240
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2427 Solved: 1333
[Submit][Status]
Description
给定n(N
Input
第一行有1个正整数n。
Output
将编程计算出的不同的n轮状病毒数输出
Sample In...
分类：
其他好文 时间：
2014-10-11 10:51:25
阅读次数：
155
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
