轮状病毒

bzoj 1002 轮状病毒

终于把这个坑填了。开开心心的敲完了矩阵树，一交，wa了。翻hzwer题解，发现是矩阵树找规律+高精度。这个数据范围好骗人啊。于是乎我就写了今年第一道高精度。f[i]=f[i-1]*3-f[i-1]+2，可以设出一个f[i]=af[i-1]+bf[i-2]+cf[i-3]+d，解出来系数。#include#include#include#include#include#definemd#define
heheda_is_an_OIer·2015-11-16 10:19

bzoj 1002 轮状病毒

终于把这个坑填了。开开心心的敲完了矩阵树，一交，wa了。翻hzwer题解，发现是矩阵树找规律+高精度。这个数据范围好骗人啊。于是乎我就写了今年第一道高精度。f[i]=f[i-1]*3-f[i-1]+2，可以设出一个f[i]=af[i-1]+bf[i-2]+cf[i-3]+d，解出来系数。#include#include#include#include#include#definemd#define
heheda_is_an_OIer·2015-11-16 10:00

BZOJ [FJOI2007]轮状病毒

分析： 我其实想到链状怎么做了，没有往下多想。一直想用组合做。 最后看到CLJ的题解，才发现我已经想对了一半。。。   对于一个链来说，设Dp[i]为长度为i的链和一个“中心”的生成树数量，可以Dp之。。然后考虑环，枚举1节点所在的环的长度，设为Len，那么这个环的位置有Len种情况，这个环与中心连接也有Len种情况，那么这个节点对答案的贡献就是Len^2*Dp[n-Len]。。
·2015-11-13 14:34

【BZOJ】1002: [FJOI2007]轮状病毒（DP+规律+高精度）

http://www.lydsy.com/JudgeOnline/problem.php?id=1002 其实我还是看题解的，而且看了题解也没明白那公式怎么来的T_T，先水过了先把。。。。以后研究一下这个矩阵。 以后要看：周​冬​《​生​成​树​的​计​数​及​其​应​用​》，http://vfleaking.blog.163.com/blog/static/174807634201196
·2015-11-13 11:53

BZOJ 1002 轮状病毒(生成树个数)

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1002 题意：求下面这种造型的生成树的个数。 思路：生成树的个数可以用那个矩阵 A：A[i][i]等于i的度数，A[i][j]等于i到j的边数的相反数。那么A的任意一个n-1阶的行列式（就是删掉任意一行一列）就是生成树的个 数。但是这里有一个递推公式，暴力完前几项可以找出这个,f
·2015-11-07 11:55

FJOI2007 轮状病毒

HYSBZ_1002     努力了一大节毛邓课，终于把这个题的递推公式写出来了O(∩_∩)O~     由于推倒过程有点不好叙述，所以在此就只列出结论了，如果有什么疑问或者建议可以一起讨论哈。     设f[n]表示第n个原子和中心相连的病毒数，g[n]表示第n个原子不和中心相连的病毒数，那么最后的结果就是f[
·2015-10-31 09:13

HDU 2481 Toy

    这个让我联想到了之前做过的“FJOI 2007 轮状病毒”这个题目，不难发现连续R个珠子所能形成的合法方案，和R个珠子形成的轮状病毒的数
·2015-10-30 13:08

BZOJ 1002 [FJOI2007]轮状病毒

1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3106 
·2015-10-27 13:48

【递推】【高精度】【FJOI 2007】【bzoj 1002】轮状病毒

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MB Submit:3238Solved:1797 Description给定n(N这里是卢卡斯数列相关的做法
morestep·2015-08-26 10:00

怒刷BZOJ记录

其实是平面图最大流辣） 　　1002[FJOI2007]轮状病毒     
·2015-07-14 08:00

【FJOI2007】【BZOJ1002】轮状病毒

……………………………………………………………………………………………………………………………………………………………………………………………………………………………..1002:[FJOI2007]轮状病毒
CreationAugust·2015-06-10 16:31

【FJOI2007】【BZOJ1002】轮状病毒

……………………………………………………………………………………………………………………………………………………………………………………………………………………………..1002:[FJOI2007]轮状病毒
CreationAugust·2015-06-10 16:00

【bzoj1002】【FJOI2007】【轮状病毒】

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:3060Solved:1695[Submit][Status][Discuss]Description
FZHvampire·2015-06-06 17:55

【bzoj1002】【FJOI2007】【轮状病毒】

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:3060Solved:1695[Submit][Status][Discuss]Description
FZHvampire·2015-06-06 17:00

BZOJ 1002: [FJOI2007]轮状病毒 递推/基尔霍夫矩阵树定理

f[n]=3*f[n-1]-f[n-2]+21002:[FJOI2007]轮状病毒TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2959  Solved: 1644
u012797220·2015-04-28 16:00

【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

突然学了一小下Python算是勉强会写点了。至于这道题的题解，就是根据MatrixTree定理，然后Kirchhoff矩阵高斯消元就好了，不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFKOrz，手算……）VFK’sblog：http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然
空灰冰魂·2015-01-09 09:35

【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码

突然学了一小下Python算是勉强会写点了。至于这道题的题解，就是根据MatrixTree定理，然后Kirchhoff矩阵高斯消元就好了，不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFKOrz，手算……）VFK’sblog：http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然
Vmurder·2015-01-09 09:00

BZOJ 1002 FJOI 2007 轮状病毒 暴力+找规律+高精度

题目大意：思路：基尔霍夫矩阵求生成树个数，不会。但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。CODE(force.cc)：#include #include #include #include #defineMAX1000 usingnamespacestd; structEdge{ intx,y; Edge(int_,int__):x(_),y(__){} Edge()
jiangyuze831·2014-11-19 15:00

BZOJ1002（找规律+大数）

1002:[FJOI2007]轮状病毒TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2427  Solved: 1333[Submit][Status]Description
cq_phqg·2014-10-11 00:00

HDU2481 Toy (数论好题)

题意来自上一题，(http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ1002:[FJOI2007]轮状病毒上一题是旋转后相同视为不同情况
u010710717·2014-07-15 15:00

BZOJ 1002: [FJOI2007]轮状病毒

给定n(N<=100)，编程计算有多少个不同的n轮状病毒。思路：题目就是求最小生成树的种数，中心
u010710717·2014-07-15 14:00

bzoj 1002 FJOI2007 轮状病毒 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/22645557【原题】1002:[FJOI2007]轮状病毒TimeLimit: 1Sec
u013724185·2014-03-31 09:00

BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)

1002:[FJOI2007]轮状病毒TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1402  Solved: 758[Submit][Status][Discuss
nike0good·2013-06-04 13:00

【BZOJ1002】【高精度】【找规律】轮状病毒

一开始想到一个错误的组合数的解法。写了各种高精浪费两个小时才发现是错的。最后没办法只有爆搜出来找规律。n=11n=25n=316n=445n=5121n=6320n=7841n=82205n=95776n=1015125最终推出来一个通项:a[n]=3*a[n-1]-a[n-2]+2再写个高精，问题就顺利解决了。代码:#include #include usingnamespacestd; con
njlcazl·2012-12-14 21:00

史上最恶搞小朋友写博客

今年过年老婆总共只有4天假，没有办法只好让爷爷奶奶带着宝宝回老家过年，本来1月10几号就要走的，但是宝宝突然感染了6岁以下儿童容易感染的轮状病毒，一个劲的拉稀，开始我们还不知道，只以为感冒了，天天在医院打吊针治感冒
zhuyunxiang·2009-02-06 15:17

史上最恶搞小朋友写博客

今年过年老婆总共只有4天假，没有办法只好让爷爷奶奶带着宝宝回老家过年，本来1月10几号就要走的，但是宝宝突然感染了6岁以下儿童容易感染的轮状病毒，一个劲的拉稀，开始我们还不知道，只以为感冒了，天天在医院打吊针治感冒
zhuyunxiang·2009-02-06 15:17
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他