P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 ...
分类：
Web程序 时间：
2018-09-18 22:40:13
阅读次数：
185
P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为有模数，所以用辗转相除法 ...
分类：
其他好文 时间：
2018-09-17 23:00:01
阅读次数：
173
题解： [JLOI2015]管道连接 这个很水 比较裸的斯坦纳树dp 斯坦纳树dp就是 g[i][j]表示当前在i点，状态为j 然后转移分为两种 g[i][j]=g[i][k]+g[i][k^j] 另一种是g[i][k]=g[i'][k]+cost 下面这种不满足dag spfa转移 复杂度n*2^ ...
分类：
其他好文 时间：
2018-09-07 01:01:52
阅读次数：
125
裸的异或高斯消元 cpp include include using namespace std; const int N=2005; int n,m,a[N][N],ans; char s[N]; void gaosi() { for(int i=1;i ...
分类：
其他好文 时间：
2018-09-06 16:27:31
阅读次数：
160
Description Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继 ...
分类：
其他好文 时间：
2018-08-25 11:27:16
阅读次数：
173
https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约 ...
分类：
其他好文 时间：
2018-08-24 22:15:33
阅读次数：
188
相关博客 https://blog.csdn.net/cheneyshark/article/details/78735987 https://blog.csdn.net/cheneyshark/article/details/78751550 https://blog.csdn.net/pengw ...
分类：
其他好文 时间：
2018-08-22 19:08:35
阅读次数：
320
上接 "梯度寻优" 扩展: "机器学习中的几个概念的关系" "梯度相关代码" 逐次逼近法 问题 1: $Ax = b$ 对于问题 1, 当 $A$ 的阶数很大, 且零元素很多的大型稀疏矩阵方程组, 使用主元消去法求解将是一个很大的挑战. 为此, 逐次逼近法 (或称为 迭代法 ) 应运而生. 下面我们 ...
分类：
其他好文 时间：
2018-08-18 18:35:58
阅读次数：
141
高斯消元【问题描述】everlasting 觉得太无聊了，于是决定自己玩游戏！他拿出了n 个小圆，第i 个的颜色是ai。接着他将这n 个小圆复制m 次并依次连接起来。 之后他发现其中有很多颜色相同的小圆，于是他决定：每有k 个连续颜色相同的小圆就将他们消去， 并将剩下的依次连接。（注意只会消除k个， ...
分类：
其他好文 时间：
2018-08-17 17:48:57
阅读次数：
231
In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button ...
分类：
其他好文 时间：
2018-08-16 23:50:20
阅读次数：
290
