FJOI2007

[bzoj 1002] [FJOI2007]轮状病毒：数学，递推，高精度

题意：n轮状病毒是这样一种病毒：n个基原子围成一圈，中间是一个核原子，基原子和核原子、基原子和相邻两个核原子之间可以有通道，任意两原子之间有且仅有一条通道，求有多少n轮状病毒（nusingnamespacestd;typedeflonglongll;constintMAX_N=100;structBig{conststaticintw=5,base=1e9,lg=9;intx[w];Big(lla
chrt·2020-09-16 19:08

BZOJ 1~10 精简题解

哈，这图的性质太好了，就是一个平面图额，并且也很容易转化成对偶图，So……spfa怒跑之……[FJOI2007]轮状病毒Matrix-tree定理不过，这道题有
abc1481072716·2020-09-14 06:43

bzoj 1002 FJOI2007 轮状病毒

给定n(N2#include3#include4#include5#include6usingnamespacestd;7structdata8{9inta[101],len;10};11intn;12datamul(dataa,intk)13{14for(inti=1;i=10){a.a[j]%=10;a.a[j+1]++;j++;}29for(inti=1;i0;i--)46printf("%
weixin_30611509·2020-09-14 02:02

bzoj 1002 FJOI2007 轮状病毒 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/22645557【原题】1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit
阿蒋·2020-09-14 02:09

bzoj1002[FJOI2007]轮状病毒

题目传送门ly大神告诉我这是一道水题，然而看题看了半天愣是看不出咋做……于是无奈叹息，和神犇的差距已经这么大了么……谦虚地去问大神是啥算法，大神说：“这道题我是看题解的，其实我也不会……”果断泪奔……去看hzwer——真正的大牛的博客以后，终于找到了答案，这是基尔霍夫矩阵，用递归来实现。还没崇拜玩这让人那啥一阵的名字，也还没来的及去%论文，后边括号里那几个字就让我崩溃了：“我也不知道是什么”。这都
BLInBLud·2020-09-14 02:33

bzoj1002[FJOI2007]轮状病毒 递推+高精度

题意比较简单就不说了。一开始我用组合数做，发现WA了。。并不知道为什么错，感觉应该是会算重。主要是用基尔霍夫矩阵推出一个结论，但是我发现n=1,n=2的时候怎么大家的答案都不太一样。结论就是f[i]=(f[i-1]*3-f[i-2]+2),注意要用高精度不然会爆。。#include#includeusingnamespacestd;structdata{inta[101],len;};intn;d
Transcendence_magia·2020-09-14 02:05

BZOJ1002: [FJOI2007]轮状病毒

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBDescription轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。
qazw2424·2020-09-14 02:46

[FJOI2007]轮状病毒

提交传送门就是公式嘛F[i]=F[i-1]*3+F[i-2]Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(N
huangzhengdoc·2020-09-14 02:07

BZOJ1002 FJOI2007 轮状病毒 递推

题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。题解：请点这里。然而如果考场上考到直接打表找规律好了#include#include#include#include#includeusingnamespacestd;constintBASE=1000;constintMAXN=100+2;constintMA
a18700013354·2020-09-14 01:33

bzoj 1002 [FJOI2007]轮状病毒

bzoj1002[FJOI2007]轮状病毒Description给定n(Nusingnamespacestd;intf[105][255],n,len[105];inlinevoidprint(intx
_YPC·2020-09-14 01:19

题解 P2144 【[FJOI2007]轮状病毒】

题目链接Solution[FJOI2007]轮状病毒题目大意:给定一张图,求生成树数量分析:矩阵树定理裸题，唯一恶心人的地方就是要写高精度但是作为一个Python爱好者(其实就是懒)，我们怎能就此束手就擒
dengxian8713·2020-08-23 01:28

BZOJ 1002 轮状病毒

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MB[Submit][Status]Description给定n(N#include#includeusingnamespacestd
junjie435·2020-08-22 21:00

bzoj1002: [FJOI2007]轮状病毒(基尔霍夫矩阵)

1002:[FJOI2007]轮状病毒题目：传送门题解：决定开始板刷的第一题...看到这题的时候想：这不就是求有多少种最小生成树的方式吗？不会啊！！！%题解。。。什么鬼？基尔霍夫矩阵？？？？
weixin_30686845·2020-08-18 04:04

BZOJ刷题记录(2014)

1001:[BeiJing2006]狼抓兔子平面图转对偶图，然后SPFA求最小割1002:[FJOI2007]轮状病毒分三类讨论，可DP，需要高精度。
RJ28·2020-08-18 03:49

BZOJ第一页刷题计划

BZOJ第一页刷题计划已完成：67/90【BZOJ1000】A+BProblem：A+B；【BZOJ1001】[BeiJing2006]狼抓兔子：最小割；【BZOJ1002】[FJOI2007]轮状病毒
weixin_34149796·2020-08-13 21:13

[FJOI2007]轮状病毒 题解(dp(找规律)+高精度)

[FJOI2007]轮状病毒题解(dp(找规律)+高精度)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1335733没什么好说的，直接把规律找出来，有两种规律（
eternal风度·2020-07-14 20:45

BZOJ 1002: [FJOI2007]轮状病毒 递推+高精度模板

titleBZOJ1002LUOGU2144Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(Nusingnam
grhsmt·2019-07-01 11:25

bzoj1002[FJOI2007]轮状病毒（生成树计数）

Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(Nusingnamespacestd;#definerep(i
1035719430·2019-01-26 21:44

【找规律】bzoj 1002: [FJOI2007]轮状病毒

1002:[FJOI2007]轮状病毒Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。
Flyppy_White·2018-11-14 13:10

[Luogu P2144] [BZOJ 1002] [FJOI2007]轮状病毒

洛谷传送门BZOJ传送门题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个nn轮状基由圆环上nn个不同的基原子和圆心的一个核原子构成。22个原子之间的边表示这22个原子之间的信息通道，如图11。nn轮状病毒的产生规律是在nn轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有1616个不同的33轮状病毒，入图2所示。给定n(N#include#include#includ
LPA20020220·2018-08-04 17:27

BZOJ1002 FJOI2007 轮状病毒 【基尔霍夫矩阵+高精度】

BZOJ1002FJOI2007轮状病毒Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(Nusingnames
Dream_Maker_yangkai·2018-07-12 16:48

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

原题走这里一看题……矩阵树定理秒杀……等等……我连行列式都不会求用什么矩阵树定理……于是就只能推式子了。让我们暂时先把环剖成链，于是问题就变成了一个类似整数剖分的形式：d[i]=∑j=1i−1d[j]∗(i−j)d[i]=∑j=1i−1d[j]∗(i−j)要乘上i−ji−j的原因在于每划分出一个大小为i−ji−j的联通块，中心点都可以向它的某一点连一条边。然而题目中是环，因此就需要考虑大小为ii的
CRTorlonia·2018-04-07 22:26

bzoj1002 [FJOI2007]轮状病毒（矩阵树定理+递推+高精度）

关于矩阵树定理，见论文：portal关于递推式推导，见：portal我们可以得到f[n]=3∗f[n−1]−f[n−2]+2，需要高精度。#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN110inlinechargc(){staticchar
Icefox_zhx·2018-03-18 23:24

BZOJ1002 [FJOI2007]轮状病毒

AddressBZOJ1002洛谷P2144Solution考虑怎样构造一种方案。对于周围的nn个点组成的环，我们将其拆分成任意条链，并在每一条链上选择任意一个点向中心点连接一条边，这样显然就是一种合法方案。于是我们就可以用DP来计算方案数了。设f[i]f[i]表示拆分到第ii个点为止的方案数，则f[i]=∑j=1if[i−j]×jf[i]=∑j=1if[i−j]×j。即表示每次新确定一条长度为j
Log_x·2018-02-21 15:43

[bzoj1002][FJOI2007]轮状病毒【高精度】【矩阵树定理】

【题目描述】Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(N#definelllonglong#define
VanishD·2018-02-14 21:55

BZOJ1002(FJOI2007)[轮状病毒]--找规律+高精度

【链接】bzoj1002【解题报告】慢慢找(kan)规(ti)律(jie)就可以得出这个公式fn=3∗fn−1−fn−2+2其中f1=1f2=5#include#include#includeusingnamespacestd;constintmaxn=105,maxv=55;intn;structBignum{ints[maxv];Bignumoperator+(constBignum&a)co
Greninja_Wu·2017-10-19 14:50

修仙之路

2017-10-9至今 摘录自hz2016评测 R1029[BeiJing2006]狼抓兔子Beijing200R1030[FJOI2007]轮状病毒FJOI200700R1031[ZJOI2006]
huangzhengdoc·2017-10-12 00:00

BZOJ1002轮状病毒

[BZOJ1002]FJOI2007轮状病毒不会啊，结论题。。。
KirinBill·2017-07-25 20:34

BZOJ 1002: [FJOI2007]轮状病毒 高精度

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:5410Solved:2944[Submit][Status][Discuss]Description
BlackJack_·2017-07-07 11:54

1002: [FJOI2007]轮状病毒

题目链接题目大意：求有多少个n轮状病毒题解：用奇怪的东西推出f[i]=f[i-1]*3-f[i-2]+2，无限Orz我的收获：练习了下高精度模板……#include#include#includeusingnamespacestd;#definerad10000#defineB4intn;structBi{ints[2005],l;Bi(){memset(s,0,sizeof(s));l=1;}}
Mmh2000·2017-03-25 09:12

bzoj 1002: [FJOI2007]轮状病毒(生成树计数,高精度)

题目链接1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:4816Solved:2628[Submit][Status][Discuss]
___fouzhe·2017-01-22 17:26

【bzoj1002】[FJOI2007]轮状病毒

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:4381Solved:2393[Submit][Status][Discuss]Description
chty_syq·2016-11-21 13:47

bzoj 1002: [FJOI2007]轮状病毒（打表找规律或基尔霍夫矩阵）

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:4055Solved:2235[Submit][Status][Discuss]Description
clover_hxy·2016-05-17 21:30

[BZOJ1002][FJOI2007]轮状病毒（打表找规律+高精度||结论）

题目描述传送门题解根据基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)。然而这道题可以打表找规律，具体见http://blog.csdn.net/jiangshibiao/article/details/22645557代码#include#include#includeusingnamespacestd;intn;structhp{inta[110];};hp
Clove_unique·2016-05-17 19:06

[BZOJ1002][FJOI2007]轮状病毒（打表找规律+高精度||结论）

题目描述传送门题解根据基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)。然而这道题可以打表找规律，具体见http://blog.csdn.net/jiangshibiao/article/details/22645557代码#include#include#includeusingnamespacestd;intn;structhp{inta[110];};hp
Clove_unique·2016-05-17 19:06

【BZOJ1002】[FJOI2007]轮状病毒 递推+高精度

Description给定n(N 2#include 3usingnamespacestd; 4structdata{inta[101],len;}f[101]; 5intn; 6datagjc(dataa,intk) 7{ 8for(inti=1;i=10) 23{ 24a.a[j]%=10; 25a.a[j+1]++; 26j++; 27} 28if(a.a[a.le
DMoon·2016-03-06 16:00

[BZOJ1002] [FJOI2007] 轮状病毒

详细的做法和证明过程网上已经有了，这里就不加以赘述。其实打个表就能看出来关系咯。ps：我这里用&来代替一次计算的#include"stdio.h" #include"memory.h" usingnamespacestd; structHugeInt{ intans[61]; intl; voidoutput() {inti; for(i=l;i>=1;i--){ putchar(ans[i]
whzzt·2016-02-19 19:00

【BZOJ】1002: [FJOI2007]轮状病毒

1002:[FJOI2007]轮状病毒Description给定n(N #include #include #include #include #include #include #include
hxer·2016-02-17 14:00

BZOJ刷题记录(2014)

1001:[BeiJing2006]狼抓兔子平面图转对偶图，然后SPFA求最小割1002:[FJOI2007]轮状病毒  分三类讨论，可DP，需要高精度。 
u014258433·2016-02-16 20:00

BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:3543Solved:1953[Submit][Status][Discuss]Description
DaD3zZ·2015-12-16 17:20

BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推

1002:[FJOI2007]轮状病毒TimeLimit:1SecMemoryLimit:162MBSubmit:3543Solved:1953[Submit][Status][Discuss]Description
DaD3zZ·2015-12-16 17:20

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

FJOI2007 轮状病毒

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

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
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他