码迷,mamicode.com
首页 >  
搜索关键字:轮状病毒    ( 72个结果
BZOJ 1002: [FJOI2007]轮状病毒 []
我也不知道该说点什么好 难道bzoj不支持重载运算符?洛谷AC bzoj WA ...
分类:其他好文   时间:2017-02-21 00:47:35    阅读次数:167
[bzoj1002][FJOI2007]轮状病毒-题解[基尔霍夫矩阵][高精度][递推]
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1 ...
分类:其他好文   时间:2017-02-18 22:57:56    阅读次数:269
[bzoj1002][FJOI2007 轮状病毒] (生成树计数+递推+高精度)
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1 ...
分类:其他好文   时间:2017-01-09 23:03:32    阅读次数:188
bzoj1002轮状病毒
这题正解基尔霍夫矩阵(本蒟蒻不会) 于是就找规律吧。 前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
[Bzoj]1002: [FJOI2007]轮状病毒
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1 ...
分类:其他好文   时间:2016-10-14 20:24:20    阅读次数:252
BZOJ1002 轮状病毒
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基 ...
分类:其他好文   时间:2016-10-02 12:48:29    阅读次数:163
值得一做》关于数学与递推 BZOJ1002 (BZOJ第一页计划)(normal+)
什么都不说先甩题目 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的 ...
分类:其他好文   时间:2016-09-26 06:31:36    阅读次数:248
bzoj1002 [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边, ...
分类:其他好文   时间:2016-09-16 21:06:41    阅读次数:155
bzoj1002[FJOI2007]轮状病毒
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
bzoj1002: [FJOI2007]轮状病毒
并不会推公式。。。网上也找不到推的方法?!?QAQ终于会写高精度~\(≧▽≦)/~啦啦啦 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示 ...
分类:其他好文   时间:2016-07-14 23:46:29    阅读次数:179
72条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!