题目大意:
思路:基尔霍夫矩阵求生成树个数,不会。
但是可以暴力打表。(我才不会说我调试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
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