突然学了一小下Python
算是勉强会写点了。
至于这道题的题解,就是根据Matrix Tree定理,然后Kirchhoff矩阵高斯消元就好了,
不过这道题如果消去中心点的行和列做的话,矩阵会很规矩,然后貌似“手算”可以推出公式(VFK Orz,手算……)
VFK’s blog:http://vfleaking.blog.163.com/blog/static/1748076342...
分类:
编程语言 时间:
2015-01-09 10:54:15
阅读次数:
179
题目大意:轮状病毒基定义如图,求有多少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