"Portal bzoj1002" Solution 虽然说看上去是一道矩阵树定理的题但是 但是！ 没有模数了解一下，$n=100$了解一下 开心愉快敲了一个高消之后发现跑到$80$都已经炸了 果断放弃了高消写高精度的念头之后突然发现好像这堆矩阵长的都差不多啊 然后就开始大力打表找规律了。。。 最后 ...
分类：
其他好文 时间：
2018-06-25 22:47:24
阅读次数：
232
基本思路： 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* ...
分类：
其他好文 时间：
2018-04-30 15:41:28
阅读次数：
149
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有 ...
分类：
其他好文 时间：
2018-04-09 19:02:50
阅读次数：
164
P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。 ...
分类：
其他好文 时间：
2018-03-10 14:13:04
阅读次数：
131
传送门 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例 ...
分类：
其他好文 时间：
2018-02-25 19:04:52
阅读次数：
170
"bzoj 1002" Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 ![1][1] N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使 ...
分类：
其他好文 时间：
2018-01-21 14:52:04
阅读次数：
197
1002: [FJOI2007]轮状病毒 题目：传送门 题解： 决定开始板刷的第一题... 看到这题的时候想：这不就是求有多少种最小生成树的方式吗？ 不会啊！！！%题解。。。 什么鬼？基尔霍夫矩阵？？？？OTZ... 什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊... 总之答案就是递归出来的：F ...
分类：
其他好文 时间：
2017-12-30 17:09:36
阅读次数：
142
BZOJ题面 Luogu题面 蛤？ DP？ 不会啊！ 等等，有点不对，再看看...... 蛤？ 生成树计数？ 基尔霍夫矩阵？ No! 不行不行，再看看...... 半个小时后,“看”的成果: 4 （其中 1 3 4 7 11 18 ...... 为变形的斐波那契数列） 呵呵你懂得...... 蛤？怎 ...
分类：
其他好文 时间：
2017-12-28 23:21:04
阅读次数：
211
n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$，VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ ...
分类：
其他好文 时间：
2017-12-28 11:44:31
阅读次数：
121
轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如 ...
分类：
其他好文 时间：
2017-12-15 21:37:52
阅读次数：
138
