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
题目链接 题目给了你一个奇怪的图，让你求它的生成树个数。 开始写了一个矩阵树： 发现答案会超过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
高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ int a[101],len; }; int n; data mul(data a,int k) { ...
分类：
其他好文 时间：
2017-10-02 13:56:28
阅读次数：
125
这题我只是为了练高精度 然后我就写了个压位高精 结果还没有1a 深感自己的菜 第一次因为输出了中间结果 第二次是因为没有管自己打的进/借位标记 太菜了 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<c ...
分类：
其他好文 时间：
2017-09-30 19:34:36
阅读次数：
109
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边 ...
分类：
其他好文 时间：
2017-09-21 19:18:50
阅读次数：
148
