1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Status][Discuss] Description 给定n(N<=100),编程计算有多少个不同的n轮状病毒. Input 第一行有1个正整数n. Output 将编程计算出的不同的n轮状病毒数输出 Sample Input 3 Sample Output 16 HINT 基尔霍夫矩阵Matrix-Tr…

Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的.一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道.如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有多少个不同的n轮状病毒 Input 第一行有1个正整数n Output 计算出的不同的n轮状病毒数输出 基尔霍夫矩阵(啥...)…

Brief Description 求外圈有\(n\)个点的, 形态如图所示的无向图的生成树个数. Algorithm Design \[f(n) = (3*f(n-1)-f(n-2)+2)\] Code #include <cstdio> int mod = 10; struct data { int a[50], len; } f[3]; int n; inline int min(int a, int b) { return a < b ? a : b; } data mul(da…

高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ ],len; }; int n; data mul(data a,int k) { ;i<=a.len;i++) a.a[i]*=k; ;i<=a.len;i++) { a.a[i+]+=a.a[i]/; a.a[i]%=; } ]!=)a.len++; return a;…

基本思路: 1.先观察规律,写写画画未果 2.写程序暴力打表找规律,找出规律 1-15的答案:1    5    16    45    121 320 841     2205   5776 15125 39601  103680  271441    710645      1860496 第1.3.5.7...[奇数位]位是平方数 : 1*1  4*4  11*11   29*29   76*76   199*199  521*521... 第2.4.6.8...[偶数位]位除以5后也是平…

[bzoj1019]汉诺塔 题意 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1019 分析 思路1:待定系数+解方程 设\(f[n]\)为\(n\)个盘子的答案. 看似这么简单的设数方式! 我们大胆地猜想,它存在线性的递推式! 不难想到先模拟出前几项,然而用待定系数+解方程解出递推式(然而我最初并没有想到...),然后直接递推就OK了. %%WJMZBMR 思路2:递推 设\(f[x][i]\)表示第\(x\)根柱子上有\(i\)个盘…

[正经向]NOIP2017烤后总结 Warning: 合法的评论(举例): 博主辣么juruo还来参加NOIP,不要脸 不合法的评论(举例): %%%%%博主太强了,我菜爆了 博主将删除不合法评论,"合法"的解释权归博主 NOIP结束N天了,然而依然没写正经的总结 那就回来补一篇 SB成绩: day0 为了水内容... 上午打了几个板子(没毛用),下午喝完鸡汤就去打2048了...居然玩到了2048 晚上想打dancing line,但由于种种原因还是2048..QAQ day1 原地…

以后还是这样 25道题一起发 看着爽 noip失利之后发粪涂墙 刷了一波bzoj 题解: bzoj1000 A+B问题 这题不同的人有不同的写法,我写了个线段树套Treap,应该还是挺简单的 但是看别的大神的代码跑的飞快就粘过来吧   这题竟然不用树套树,太强了 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #incl…

[BZOJ1002]轮状病毒 题面 bzoj 题解 统计个数显然直接矩阵树定理,找规律截这里 打标如下: #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char ans[101][45]={"","1","5","16","45","121",…

1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6917  Solved: 3777[Submit][Status][Discuss] Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的.一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道.如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有…