具体的原理可以直接百度不多说，直接写怎么解决
一、前提：
数据位中仅有一位出错，这是海明码产生的依据
二、异或运算
相同为0，不同为1，异或的符号为“xor”或者“⊕”，例如：1 xor 1 = 0，1 xor 0 = 1
三、基本公式
2^r≥k+r+1
其中r为校验位 ，k为信息位 信息位是已知的
四、具体例子
1、 求(1101)2的海明码
(1...
分类：
其他好文 时间：
2015-05-05 21:49:04
阅读次数：
163
之前在bzoj上做了几道WC的题目，现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树，一类用spfa转移的dp，具体可以膜拜《spfa算法的优化及应用》（我是不会插头的蒟蒻）b...
分类：
其他好文 时间：
2015-05-03 10:28:52
阅读次数：
246
XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特点，a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数，while(i）{if(i & 1) count ++;i = i >> 1;}数轴原理求最大值：#define max(a,b) ((...
分类：
其他好文 时间：
2015-04-29 19:36:46
阅读次数：
142
GPC: Generic Polygon Clipper
GPC支持分解多边形、多边形求差集、交集，异或、并集
GPC_DIFF, /* Difference */
GPC_INT, /* Intersection */
GPC_XOR, /* Exclusive...
分类：
其他好文 时间：
2015-04-23 23:34:55
阅读次数：
851
This is a super interesting bit problem. This link can be found in discussion panel:http://math.stackexchange.com/questions/712487/finding-xor-of-all-...
分类：
其他好文 时间：
2015-04-23 07:10:00
阅读次数：
202
#!/usr/bin/env python#Filename: Xor_QWORD_x64.py#coding=utf-8import reimport sysimport randomimport structclass QWORDXorEncoder: def __init__(self): ....
分类：
Web程序 时间：
2015-04-19 12:54:45
阅读次数：
235
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".Analyse: Using XOR(^) to compute the result of ...
分类：
其他好文 时间：
2015-04-18 11:25:04
阅读次数：
105
题解：
首先我们发现对于 ai,ja_{i,j} 有下列式子：
ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1==1a_{i,j} ~xor\ a_{i+1,j} ~xor\ a_{i,j+1} ~xor\ a_{i+1,j+1} == 1
然后推导得到对于 ai,ja_{i,j} 有下列式子：
a1,1 xor a1,j xor ai,1 xor...
1101. SuperXORDescriptionPangzi recently realized that bitwise XOR operation is just an addition without carries. For example, when computing (1001)_2...
分类：
编程语言 时间：
2015-04-17 01:08:23
阅读次数：
124
考虑到Bouton定理的证明过程，设n个数的Nim和(异或和)为X，其最高位的1在第k位，那么n个数中一定有个y的第k为也是个1.将y的数量变为X xor y，那么n的数的Nim和为0，便转为先手必败局面。所以先手有多少种取法，就看n个数里面有多少个y，满足二进制的第k为是个1。 1 #includ...
分类：
编程语言 时间：
2015-04-11 20:37:06
阅读次数：
189
