题目
http://acm.pku.edu.cn/JudgeOnline/problem?id=1222 描述
给你一个5行6列的矩阵分别表示30个灯，矩阵map[i][j]为1表示灯亮着, 0表示灯没亮. 要求你输出解决方案. press[i][j]为1表示按一下，0表示不按。使得最后状态为所有灯都熄灭。 分析
高斯消元法(Gaussian eliminati...
分类：
其他好文 时间：
2015-02-15 21:52:24
阅读次数：
180
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面...
分类：
其他好文 时间：
2015-02-11 18:30:17
阅读次数：
210
题解：
随便搞搞就好。
自由元全当成1就好了么~~~
代码：
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类：
其他好文 时间：
2015-02-10 11:19:04
阅读次数：
121
题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。
思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。
PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。
PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我...
分类：
其他好文 时间：
2015-02-09 23:13:09
阅读次数：
249
题目大意：给出灯的一些关系，求有多少种方法从始状态到终状态。
思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 50
usi...
分类：
其他好文 时间：
2015-02-05 18:31:53
阅读次数：
169
题目大意：给出一个长度为n的正整数数列A。每次选出A的一个子集进行抑或（空集抑或值为0），这样就得到一个长度为2^n的数列B。将B中元素升序排序。给出一个数字m，求m的B中出现的最小位置。
思路：线性基的性质：假设n个数可以消出k个线性基，那么显然会有2^k个不同的亦或和，n个数相互排列显然会有2^n个。神奇的事情就在于每种亦或和居然是一样多的，也就是都是2^(n - k)个。有了这个解...
分类：
其他好文 时间：
2015-02-05 11:31:55
阅读次数：
211
题目大意：给定一张带权无向图，每次删去一条边并询问从点1出发走一条路径可以走出多少种不同的边权异或和
删边不好做 首先倒着做 把删边改成加边
回忆2115那题的做法 我们可以把一条路径的异或和拆成一条简单路径和一些环的异或值
2115是求最大异或和 这个题是求异或和的个数
因此我们维护两个集合 环的异或和集合和路径的异或和集合
这里说的路径包括原地不动 即从1到...
分类：
其他好文 时间：
2015-02-04 21:56:02
阅读次数：
215
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意：
多组数据、
有个n*n的正方形，然后你要对某些位置进行操作，使得最后灯的状态都变成y。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类：
其他好文 时间：
2015-02-04 13:04:36
阅读次数：
118
题意：中文题。
题解：
呃，求自由元个数，然后输出1
如果无解输出那个题中给的串。
诶网上代码真不可看，我绝望了决定照自己想法随便写写。
然后49行没压行搞过去了。
网上全是100行+什么心态。
然后还复杂难看。
代码：
#include
#include
#include
#include
#include
#define N 40
#...
分类：
其他好文 时间：
2015-02-04 11:09:08
阅读次数：
141
题意：
多组数据、
有个5*6的图，然后你要对某些位置进行操作，使得最后灯的状态如图。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了，改改就AC了。
高斯消元解异或方程组：
跟正常高斯消元一样，只不过拿一个式子A消式子B的时候，是用异或而不是加减乘除。
代码：
#inclu...
分类：
其他好文 时间：
2015-02-04 09:26:56
阅读次数：
104
