我也不知道该说点什么好 难道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
这题正解基尔霍夫矩阵(本蒟蒻不会) 于是就找规律吧。 前7项答案为 1 5 16 45 121 320 841 其实可以看成 1*1 3*3-4 4*4 7*7-4 11*11 18*18-4 29*29 4=3+1,7=4+3,11=7+4... 就是一个Fibonacci 第一项为1,第二项为3 ...
分类:
其他好文 时间:
2016-12-08 23:26:32
阅读次数:
327
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1 ...
分类:
其他好文 时间:
2016-10-14 20:24:20
阅读次数:
252
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