Join 题目链接：https://vjudge.net/problem/URAL-1627 Description: Businessman Petya recently bought a new house. This house has one floor with n × m square ...
分类：
其他好文 时间：
2019-02-17 22:19:57
阅读次数：
230
Highways 题目链接：https://vjudge.net/problem/SPOJ-HIGH Description: In some countries building highways takes a lot of time... Maybe that's because there ...
分类：
其他好文 时间：
2019-02-17 22:17:40
阅读次数：
206
Lightning Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 912 题目链接：h ...
分类：
其他好文 时间：
2019-02-17 22:01:41
阅读次数：
203
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一 ...
分类：
Web程序 时间：
2019-02-05 19:37:13
阅读次数：
187
题目 "P4208 [JSOI2008]最小生成树计数" ~~以前一直以为JSOI的题应该比较水吧，果然还是我太ruo了~~ 做法 两个性质 $1.$：最小生成树中同一权值的边数一定 $2.$：最小生成树中同一权值的边连接后联通块状态相同 利用这两个性质，开两个数组维护所属联通块(并查集)，每次处理 ...
分类：
Web程序 时间：
2019-01-15 10:44:00
阅读次数：
212
传送门 明显的生成树 所以矩阵统计完全图的生成树计数就OK ......原地懵逼 并不会行列式 等等 完全图 果断列了一个矩阵(主对角线N*(N-1)/2,其他(N-1)) (当然是3*3矩阵和4*4矩阵) 然后搞了一个互相推 ....30minutes later...... 两个矩阵推不出来 试 ...
分类：
其他好文 时间：
2018-11-03 17:37:19
阅读次数：
157
[JSOI2008] 最小生成树计数 根据最小生成树的一些性质,不同的最小生成树固定权值的边数是一样的 而且我们发现这题同权的边数 using namespace std; const int N=105,M=1005,p=31011; int re(){ int x=0,w=1;char ch=g ...
分类：
Web程序 时间：
2018-10-24 22:18:53
阅读次数：
249
更正了我之前打错的地方，有边的话G[i][j]=-1; WA了好多次，中间要转成long double才行。。这个晚点更新。 ...
分类：
其他好文 时间：
2018-09-19 13:51:27
阅读次数：
191
P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 ...
分类：
Web程序 时间：
2018-09-18 22:40:13
阅读次数：
185
基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem ...
分类：
其他好文 时间：
2018-08-20 23:00:31
阅读次数：
214
