Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基 ...
分类：
其他好文 时间：
2016-10-02 12:48:29
阅读次数：
163
什么都不说先甩题目 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的 ...
分类：
其他好文 时间：
2016-09-26 06:31:36
阅读次数：
248
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， ...
分类：
其他好文 时间：
2016-09-16 21:06:41
阅读次数：
155
bzoj1002[FJOI2007]轮状病毒 题意： N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示 现给定n，计算有多少个不同的n轮状病毒。N<=100 题解： 公式：f[i]=f[i-1]*3-f[i-2]+2,i≥ ...
分类：
其他好文 时间：
2016-08-16 23:48:38
阅读次数：
167
并不会推公式。。。网上也找不到推的方法？！？QAQ终于会写高精度~\(≧▽≦)/~啦啦啦 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示 ...
分类：
其他好文 时间：
2016-07-14 23:46:29
阅读次数：
179
Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 将编程计算出的不同的n轮状病毒数输出 Sam ...
分类：
其他好文 时间：
2016-04-03 23:59:58
阅读次数：
424
传送门：BZOJ1002似乎做法挺多，不过我并不懂得基于连通性的动态规划，于是只能做纯数学解法。我们需要以下知识：
Kirchhoff Matrix Tree定理：
设GG为无向图，取EE为图GG的度数矩阵，FF为图GG的邻接矩阵
称矩阵E?FE-F为图G的Kirchhoff矩阵RR，任取与RR同构的行列式R′R'的任意一个n?1n-1阶主子式QQ，其值为图G的生成树个数。
这个定理...
分类：
其他好文 时间：
2015-08-13 12:09:25
阅读次数：
303
可以找规律，题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];（i>=3）偶数项每个除以5也可以得到上面...
分类：
其他好文 时间：
2015-08-03 13:04:42
阅读次数：
181
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3060 Solved: 1695
[Submit][Status][Discuss]
Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sampl...
分类：
其他好文 时间：
2015-06-06 18:13:18
阅读次数：
120
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
