题目链接 题目给了你一个奇怪的图，让你求它的生成树个数。 开始写了一个矩阵树： 发现答案会超过long long的范围，而用高精好像会T，于是花了几十分钟去推这个基尔霍夫矩阵行列式的递推式。 首先，我们把这个图的基尔霍夫矩阵最后一行最后一列消去，得到这样的矩阵A |3 -1 0 ... ... 0 ...
分类：
其他好文 时间：
2017-10-12 20:30:31
阅读次数：
175
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5785 Solved: 3140[Submit][Status][Discuss]Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的... ...
分类：
其他好文 时间：
2017-10-12 19:15:49
阅读次数：
169
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-10-10 09:59:16
阅读次数：
270
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边 ...
分类：
其他好文 时间：
2017-09-21 19:18:50
阅读次数：
148
二次联通门 : BZOJ 1002: [FJOI2007]轮状病毒 ...
分类：
其他好文 时间：
2017-09-01 21:24:15
阅读次数：
96
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， ...
分类：
其他好文 时间：
2017-07-26 23:46:04
阅读次数：
308
题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所 ...
分类：
其他好文 时间：
2017-07-22 22:23:05
阅读次数：
142
题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所 ...
分类：
其他好文 时间：
2017-06-04 09:46:01
阅读次数：
177
题目大意：轮状病毒基定义如图。求有多少n轮状病毒 这个递推实在是不会……所以我选择了打表找规律 首先执行下面程序 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define M 110 using ...
分类：
其他好文 时间：
2017-05-21 09:49:31
阅读次数：
214
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-04-12 01:54:03
阅读次数：
155
