标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 ...
分类：
其他好文 时间：
2017-11-04 19:32:38
阅读次数：
214
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #include<iostream> #include<cstdio> using namespace std; struct data{ int a[101],len; }; int n; data mul(data a,int k) { ...
分类：
其他好文 时间：
2017-10-02 13:56:28
阅读次数：
125
啊啊啊啊大丧题！！！ 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16 ...
分类：
其他好文 时间：
2017-08-11 14:50:20
阅读次数：
162
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-04-12 01:54:03
阅读次数：
155
题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。 题解：请点这里。然而如果考场上考到直接打表找规律好了 #include <cstdio> #include <cstring> #include <cstdli ...
分类：
其他好文 时间：
2017-02-26 08:16:02
阅读次数：
226
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-02-18 22:57:56
阅读次数：
269
【题意分析】 给你一张特殊的，被称为“轮状基”的无向图，求其生成树个数。 【解题思路】 引理： 基尔霍夫矩阵： 基尔霍夫矩阵=度数矩阵-邻接矩阵（邻接矩阵权=两点连边数） Matrix-Tree定理： 对于任意一个无向图，其生成树个数为其基尔霍夫矩阵的任意一个余子式的行列式值。 算法一： 直接暴力构 ...
分类：
其他好文 时间：
2017-01-24 17:25:22
阅读次数：
185
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-01-09 23:03:32
阅读次数：
188
这题正解基尔霍夫矩阵（本蒟蒻不会） 于是就找规律吧。 前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
