Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有 ...
分类：
其他好文 时间：
2018-04-09 19:02:50
阅读次数：
164
P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。 ...
分类：
其他好文 时间：
2018-03-10 14:13:04
阅读次数：
131
"bzoj 1002" Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 ![1][1] N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使 ...
分类：
其他好文 时间：
2018-01-21 14:52:04
阅读次数：
197
1002: [FJOI2007]轮状病毒 题目：传送门 题解： 决定开始板刷的第一题... 看到这题的时候想：这不就是求有多少种最小生成树的方式吗？ 不会啊！！！%题解。。。 什么鬼？基尔霍夫矩阵？？？？OTZ... 什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊... 总之答案就是递归出来的：F ...
分类：
其他好文 时间：
2017-12-30 17:09:36
阅读次数：
142
n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$，VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ ...
分类：
其他好文 时间：
2017-12-28 11:44:31
阅读次数：
121
轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如 ...
分类：
其他好文 时间：
2017-12-15 21:37:52
阅读次数：
138
BZOJ 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删 ...
分类：
其他好文 时间：
2017-12-05 16:01:33
阅读次数：
132
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， ...
分类：
其他好文 时间：
2017-12-04 23:36:49
阅读次数：
312
标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 ...
分类：
其他好文 时间：
2017-11-04 19:32:38
阅读次数：
214
题目： 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状 ...
分类：
其他好文 时间：
2017-10-31 14:28:38
阅读次数：
174
