直接上模板： //n是方程的个数 void gauss(Matrix A,int n) { int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++) if(fabs(A[j][i])>fabs(A[r][i]))r=j; if( ...
分类：
其他好文 时间：
2017-09-01 13:43:20
阅读次数：
239
个人相关 总结. OI历程. 题目 基础题. 综合题. 原创题. 考点 注意是考点不是知识点, 知识点才没有这么散乱呢QAQ. 线性代数. 行列式求值. Matrix-tree定理. Lindstrom-Gessel-Viennot引理. 高斯消元. 线性基. 特征值. 矩阵乘法. 数论. ## * ...
分类：
其他好文 时间：
2017-08-30 21:40:32
阅读次数：
216
数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时，高斯消元法会产 ...
分类：
其他好文 时间：
2017-08-29 22:57:04
阅读次数：
208
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 5*6的一个由灯组成的方阵 操作一个灯 周围的上下左右四个灯会发生相应变化 即由灭变亮 由亮变灭 问如何操作使灯全亮 【题解】 对于每个灯可以列出一个方程 Lk：表示第 k 个灯的初始终状态 ai：表示第 i ...
分类：
其他好文 时间：
2017-08-27 01:01:51
阅读次数：
192
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 ...
分类：
其他好文 时间：
2017-08-24 21:34:44
阅读次数：
142
1.线性基的异或集合中每个元素的异或方案唯一。 2.线性基二进制最高位互不相同。 3.线性基中元素互相异或，异或集合不变。 摘自百度文库 线性基的本质是高斯消元，通过xor操作，将加减变成mod2意义下，也就是xor了。 解xor方程组用到了矩阵转置，也就是判断他们是不是线性无关的方法。我们需要维护 ...
分类：
其他好文 时间：
2017-08-23 23:01:47
阅读次数：
216
题目描述 题解 莫比乌斯反演+高斯消元 （前方高能：所有题目中给出的幂次d，公式里为了防止混淆，均使用了k代替） ...
分类：
其他好文 时间：
2017-08-23 10:34:34
阅读次数：
147
高斯消元+搜索 很明显每个开关只能按一次，那么我们可以想到高斯消元，其实就是解异或方程组，但是最后会有一些自由元，也就是有x+y=z,x+y=z这种一样的方程就会产生自由元，那么我们爆搜自由元取值，每次把自由元回带入方程，因为形如x+y=z这样的方程就需要回带，然后就解出一组解，取最小值即可。这当然 ...
分类：
其他好文 时间：
2017-08-23 00:32:00
阅读次数：
191
把行列式与矩阵的基础给拾起来. 未完待续. 1. 行列式的递归定义与逆序对定义是等价的. 2. 行列式的性质 3. 三角行列式, 行列式求值, 高斯消元法 4. 奇阶反对称行列式 5. 例6. 6. 范徳蒙行列式 习题30. 习题44. 7. 一个分块技巧 文艺计算姬. 8. 递推思想 轮状病毒. ...
分类：
其他好文 时间：
2017-08-20 18:30:36
阅读次数：
248
