Description 一个黑白网格,点一次会改变这个以及与其连通的其他方格的颜色,求最少点击次数使得所有全部变成黑色. Sol 高斯消元解异或方程组. 先建立一个方程组. \(x_i\) 表示这个点是否被用过. 因为第二次使用同一个点,这个点的贡献就被消除了,所以每个点只会被用 0/1 次. \( ...
分类：
其他好文 时间：
2016-11-29 23:11:26
阅读次数：
208
#include <stdio.h>#include <stdlib.h> int main() { // FILE *f; double a[15][15]; double b[15],s; int i,j,k,n; //f=fopen("C:\\Users\\dzww\\Desktop\\高斯消 ...
分类：
其他好文 时间：
2016-11-26 22:54:56
阅读次数：
155
今年最后一场区域赛结束了， 这一年，打了3场区域赛，只拿到了铜牌，大一当初说好的要夺金呢？ 沈阳那场，AC自动机加高斯消元最后没调出来，青岛那场，费用流没调出来，最终没有实现从铜到银的蜕变。 这几次比赛， 也暴露出很多问题，虽然学了那么多算法，理解的却不够深，导致比赛时只能理论AC，但就是写不出来。 ...
分类：
其他好文 时间：
2016-11-19 12:11:51
阅读次数：
192
【题目链接】 http://poj.org/problem?id=1222 【题目大意】 给出一个6*5的矩阵，由0和1构成，要求将其全部变成0，每个格子和周围的四个格子联动，就是说，如果一个格子变了数字，周围四格都会发生变化，变化即做一次与1的异或运算，输出每个格子的操作次数。 【题解】 高斯消元 ...
分类：
其他好文 时间：
2016-11-17 19:01:28
阅读次数：
193
【题目链接】 http://codeforces.com/gym/100008/ 【题目大意】 给出 一个n*m的矩阵，要求用0和1填满，使得每个位置和周围四格相加为偶数，要求1的数目尽量多。 【题解】 首先，如果确定第一排的填法，要求最终结果为偶数，那么就能推出第二排的填法，同理可以依次推出整个矩 ...
分类：
其他好文 时间：
2016-11-17 18:15:59
阅读次数：
192
当方程组的未知数个数不等于方程个数时，用高斯消元法得到的是行阶梯型矩阵。此时每个主元所在的列可作为方程组的基本列，基本列的个数为矩阵的秩。选择的列可以不同，但个数唯一。即：当用高斯约当法消减时，可看出非基本列是基本列的线性组合：事实上对线性方程组或者说矩阵的理解有这么几个角度： 1、从行的方向来看 ...
分类：
其他好文 时间：
2016-11-09 19:24:14
阅读次数：
231
