题目大意：树上拉灯游戏
高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算
这做法真是一点也不优雅。。。
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int f[M][M],is_free[M],tot;
int ans[M],cnt;
void Gau...
分类：
其他好文 时间：
2015-03-17 14:17:49
阅读次数：
127
http://www.cnblogs.com/this-543273659/archive/2011/08/30/2159819.html参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点.....
分类：
其他好文 时间：
2015-03-17 10:26:31
阅读次数：
106
描述分析
首先看上去这貌似是一个高斯消元的题目, 直觉吧…
每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了.
然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大了, 这种加法方程组的高斯消元复杂度是O(n^3)的.
突然想到——加法模2就相当于异或!
所以用高斯消元解这个...
分类：
其他好文 时间：
2015-03-17 00:51:56
阅读次数：
173
链接：click here
//题意：一组数分成两堆，如果能使两堆数的异或值相等，则满足条件，
//输出和大的一组的和，题目要求使和最大。如果不能输出NO。
//我们知道，两个相等的数和为0，所以对所有进行异或，为0则满足条件，总和减去最小的即为所求的值。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-16 23:16:55
阅读次数：
423
块状树，每个块的根记录一下当前块内距块根为奇数距离的异或和和偶数距离的异或和，询问的时候讨论一下即可。总的节点数可能超过50000。#include#includeusing namespace std;#define N 100001int n,m,L,a[N];int en,v[N<<1],ne...
分类：
其他好文 时间：
2015-03-16 08:39:44
阅读次数：
649
位运算比较易混：
位运算之 C 与或非异或
与运算：&
两者都为1为1，否则为0
1&1=1, 1&0=0, 0&1=0, 0&0=0
或运算：|
两者都为0为0，否则为1
1|1 = 1, 1|0 = 1, 0|1 = 1, 0|0 = 0
非运算：~
1取0，0取1
~1 = 0, ~0 = 1
~(10001) = 01...
分类：
其他好文 时间：
2015-03-15 23:43:43
阅读次数：
382
有一个序列，有一个数只出现一次而其他数都出现两次，要求找出这个数。异或运算的自反性。。#includeint n,x,p;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&x); p^=x; } ...
分类：
其他好文 时间：
2015-03-15 16:34:47
阅读次数：
126
描述分析
我把文库里的粘了过来.
只知道点1到点N的一条路径和图中若干个环，就能通过异或，表示成所有路径。那么，需要多少环才能保证必定能表示成所有路径呢？其实，并不需要很多， 因为一些环可以通过其他的环异或得到，只需保证环是相互 独立的，两两之间存在着不同的边(乘数)。构建一棵生成树，统计非树边与生成树形成的环即可，最多只有M-N+1个环。可用dfs实现，时间复杂度为O(M)。
结合...
分类：
其他好文 时间：
2015-03-15 13:55:55
阅读次数：
115
教课流程： 位运算符：两个整数型数据交换位置--中间变量、位异或运算[ ^ ] 三元运算符--if语句【数据键盘录入】 switch语句总结： 1：运算符 (1)位运算符 ^ : 一个数据对同一个数据^两次，结果还是数据本身。[异或] 举例：a ^ b ^ b = a (2)条件运算符 格式：...
分类：
编程语言 时间：
2015-03-15 00:29:58
阅读次数：
295
Author : EvensgnBlog Link :http://www.cnblogs.com/JoeFan/Article Link :http://www.cnblogs.com/JoeFan/p/4338003.html游戏介绍Lights Out （关灯）是一款据说在20世纪90年代就已...
分类：
其他好文 时间：
2015-03-14 19:47:48
阅读次数：
225
