题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。 题解：请点这里。然而如果考场上考到直接打表找规律好了 #include <cstdio> #include <cstring> #include <cstdli ...
分类：
其他好文 时间：
2017-02-26 08:16:02
阅读次数：
226
我也不知道该说点什么好 难道bzoj不支持重载运算符？洛谷AC bzoj WA ...
分类：
其他好文 时间：
2017-02-21 00:47:35
阅读次数：
167
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-02-18 22:57:56
阅读次数：
269
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-01-09 23:03:32
阅读次数：
188
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2016-10-14 20:24:20
阅读次数：
252
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
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1002 )*&*(^&*^&*^**()*) 分析 题目是求一种特殊的图的生成树的个数,但是貌似有更一般的算法,等明天再看吧... 只搞懂了打表找规律,然后题推的解法. 随便写个暴力打个表(其实我 ...
分类：
其他好文 时间：
2016-05-14 00:35:23
阅读次数：
262
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
