高斯消元又弄了半天。。 注意只要能建立矩阵，那就必定有解，所以高斯消元里可以直接return 1 ...
分类：
其他好文 时间：
2019-06-20 17:17:17
阅读次数：
102
无约束极小值的最优化条件： 关于多元函数极小值点的必要条件： 满足的点称之为f(x)的驻点或稳定点，但是反过来，满足梯度条件的点不一定是f(x)的局部极小值。因此，定理转化为求解下面的方程组问题： 对于上面的线性方程组，利用解析法（如高斯消元法、矩阵三角分解法等）可以较方便求解，但是遗憾的是，f(x ...
分类：
其他好文 时间：
2019-06-15 11:54:10
阅读次数：
146
1.二元一次方程定义：说明，（2）未知次数=未知数的 次幂数 1.2 二元一次方程组： 2.求二元一次方程组的解： 2.1代入消元法： a.把一个式子中y代入2式中消去y，化成一元一次方程求解 b.如果没有明显的y=几x，则要进行变换 ...
分类：
其他好文 时间：
2019-06-15 09:53:28
阅读次数：
75
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
题目链接： "戳我" 有向生成树计数。 那么在这里补充一下矩阵树定理吧！ 度数矩阵 邻接矩阵（双向计数），去掉任意一行一列，剩下的式子高斯消元之后，对角线乘积是无向图的生成树个数。 入度矩阵 邻接矩阵（单向边），去掉根相关的一行一列，剩下的式子高斯消元之后，对角线乘积是外向树的生成树个数。 出度矩阵 ...
分类：
其他好文 时间：
2019-05-23 00:11:10
阅读次数：
101
"嘟嘟嘟" 这题和某一类概率题一样，大体思路都是高斯消元解方程。 不过关键还是状态得想明白。刚开始令$f[i]$表示炸弹在点$i$爆的概率，然后发现这东西根本无法转移（或者说概率本来就是$\frac{p}{q}$？），于是就考虑换状态。 一个非常好的状态是炸弹传到点$i$的概率，这样答案再乘以一个$ ...
分类：
其他好文 时间：
2019-05-18 20:39:54
阅读次数：
110
"嘟嘟嘟" 此题并不难。 因为$n \leqslant 500$，所以把每一个值看成一个状态，于是对于每一个状态，暴力$O(k ^ 3)$枚举转移。然后因为有一条到$f[0]$的转移，所以可以用高斯消元求解。 但因为$T \leqslant 300$，所以直接高斯消元会TLE的。这时候我们观察方程， ...
分类：
其他好文 时间：
2019-05-17 19:22:59
阅读次数：
159
模板luogu_3389：https://www.luogu.org/problemnew/solution/P3389 高斯消元到底是干啥的？？ 其实就是解一次方程的。和人一般解方程是类似的，就是让写出来给计算机看就比较麻烦。 还用行列式和矩阵。 先放代码。（照着大佬代码打的……） 具体解析就不打 ...
分类：
其他好文 时间：
2019-05-13 23:09:24
阅读次数：
142
SPOJ卡常也太可怕了吧……$O((\frac{n+m}{32})^3)$卡100ms，这都什么人啊.jpg 关于这题，设格子$(x,y)$上原来的数为$a[x][y]$，对格子操作为$f[x][y]$ 则有 $\oplus_{i=1}^n f[i][y]\; xor \;\oplus_{i=1}^ ...
分类：
其他好文 时间：
2019-05-08 14:36:49
阅读次数：
128
一开始推合并两个镜子的做法 然后自闭了 于是开始写消元，发现矩阵很有特点稍微优化下就行了 可以将每个镜子拆成正面和反面两个点，然后连边建高斯消元的图 将点以特定的方式重新编号之后发现可以从矩阵的左上角开始进行代入消元法 那剩下的事情就好说了，使用map存储整个矩阵就可以了 $O(nlogn)$ ...
分类：
其他好文 时间：
2019-05-05 18:03:58
阅读次数：
124
