基尔霍夫矩阵 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
基本思路： 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
矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……(顺便用这个东西加强了一下矩阵)(打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0 ...
分类：
其他好文 时间：
2018-02-23 23:43:55
阅读次数：
165
传送门 为了搞这个题又是学行列式，又是学基尔霍夫矩阵。 矩阵树定理 本题题解 无耻地直接发链接，反正我也是抄的题解。。 ...
分类：
其他好文 时间：
2018-01-07 11:44:51
阅读次数：
126
1002: [FJOI2007]轮状病毒 题目：传送门 题解： 决定开始板刷的第一题... 看到这题的时候想：这不就是求有多少种最小生成树的方式吗？ 不会啊！！！%题解。。。 什么鬼？基尔霍夫矩阵？？？？OTZ... 什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊... 总之答案就是递归出来的：F ...
分类：
其他好文 时间：
2017-12-30 17:09:36
阅读次数：
142
【题目】给定两边节点数为n和m的完全二分图，求生成树数取模给定的p。n,m,p<=10^18。 【算法】生成树计数（矩阵树定理） 【题解】参考自 [bzoj4766]文艺计算姬 by WerKeyTom_FTD 构造完全二分图的基尔霍夫矩阵的余子式如下（去除第一行第一列）：n=3,m=3，空白格皆为 ...
分类：
其他好文 时间：
2017-12-29 12:14:31
阅读次数：
172
BZOJ题面 Luogu题面 蛤？ DP？ 不会啊！ 等等，有点不对，再看看...... 蛤？ 生成树计数？ 基尔霍夫矩阵？ No! 不行不行，再看看...... 半个小时后,“看”的成果: 4 （其中 1 3 4 7 11 18 ...... 为变形的斐波那契数列） 呵呵你懂得...... 蛤？怎 ...
分类：
其他好文 时间：
2017-12-28 23:21:04
阅读次数：
211
标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 ...
分类：
其他好文 时间：
2017-11-04 19:32:38
阅读次数：
214
题目链接 题目给了你一个奇怪的图，让你求它的生成树个数。 开始写了一个矩阵树： 发现答案会超过long long的范围，而用高精好像会T，于是花了几十分钟去推这个基尔霍夫矩阵行列式的递推式。 首先，我们把这个图的基尔霍夫矩阵最后一行最后一列消去，得到这样的矩阵A |3 -1 0 ... ... 0 ...
分类：
其他好文 时间：
2017-10-12 20:30:31
阅读次数：
175
高精度练习题 根据什么什么基尔霍夫矩阵 反正就是高精度练习 #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
