-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
题意：
多组数据、
有个n*n的正方形，然后你要对某些位置进行操作，使得最后灯的状态都变成y。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后求最小操作次数。
-+-+-+-+-+-+-+-+-+-+-+-+-+-+...
分类：
其他好文 时间：
2015-02-04 13:04:36
阅读次数：
118
题意：
多组数据、
有个5*6的图，然后你要对某些位置进行操作，使得最后灯的状态如图。
操作：这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了，改改就AC了。
高斯消元解异或方程组：
跟正常高斯消元一样，只不过拿一个式子A消式子B的时候，是用异或而不是加减乘除。
代码：
#inclu...
分类：
其他好文 时间：
2015-02-04 09:26:56
阅读次数：
104
题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。
思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...
分类：
其他好文 时间：
2014-12-25 16:29:58
阅读次数：
233
基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de...
分类：
其他好文 时间：
2014-11-01 11:23:59
阅读次数：
156
利用高斯消元求解异或方程#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#define...
分类：
其他好文 时间：
2014-11-01 11:22:48
阅读次数：
241
最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair...
分类：
其他好文 时间：
2014-11-01 11:19:33
阅读次数：
203
题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/...
分类：
其他好文 时间：
2014-10-26 19:45:54
阅读次数：
148
http://poj.org/problem?id=1222竟然我理解了两天。。。。。首先先来了解异或方程组（或者说mod2方程组，modk的话貌似可以这样拓展出来）对于一些我们需要求出的变量a[1~n]，我们现在知道n个方程组（有解的情况下），每个方程均是类似原版消元那样带了个系数的，只不过这个系...
分类：
其他好文 时间：
2014-10-17 13:24:33
阅读次数：
235
Given n integers you cangenerate 2n-1 non-empty subsets from them. Determine for howmany of these subsets the product of all the integers in that is a perfectsquare. For example for the set {4,6,10,15...
分类：
其他好文 时间：
2014-09-02 15:50:45
阅读次数：
247
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
