题目传送门 1 /* 2 题意：找出符合 A^B > max (A, B) 的组数； 3 位运算：异或的性质，1^1=0， 1^0=1, 0^1=1, 0^0=0；与的性质：1^1=1， 1^0=0, 0^1=0, 0^0=0； 4 假设A B(即0^1=1)...
分类：
其他好文 时间：
2015-04-26 12:17:43
阅读次数：
138
区间交并的题，感觉好纠结。
先递推覆盖标记 之后递推异或标记
再覆盖一段区间的时候，要把这个区间的异或标记全部清空
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 145555;
const int m...
分类：
其他好文 时间：
2015-04-25 19:50:10
阅读次数：
127
题目：查看两个int(32位)数的二进制有几位不同。
分析：要理解该题目的意思，就要明白C语言中关于位的一些操作符。
1)“&"，按位与操作符，从低位到高位对两个数的每位进行与操作，如1001&1101=1001，都为1则取1；
2)"|"，按位或操作符，有一个是1就取1；
3)"^"，异或，不同则取1；
4)"~"，非操作符，用来对一个二进制数按...
分类：
其他好文 时间：
2015-04-25 15:08:56
阅读次数：
163
Single Number I给定一个数组，除了一个元素出现一次之外，其余的元素都出现两次。找出这个元素分析：只要将所有的元素都异或一次，最后的结果就是这个出现一次数。代码：int singleNumber(int A[], int n) {
int num;
int i;
num=A[0];
for(i=1;i<n;i++)
{
num=nu...
分类：
其他好文 时间：
2015-04-24 12:44:02
阅读次数：
168
GPC: Generic Polygon Clipper
GPC支持分解多边形、多边形求差集、交集，异或、并集
GPC_DIFF, /* Difference */
GPC_INT, /* Intersection */
GPC_XOR, /* Exclusive...
分类：
其他好文 时间：
2015-04-23 23:34:55
阅读次数：
851
为什么我使用P1OUT ^= 0x01;和P1OUT = 0x01^是异或计算符号 所以 每次运算都是反转的。而不不加这个运算符就是一直保持1的状态。p1out|=bit6的意思p1out的值如果是1不变，如果是0取bit6的值p1out&=~bit6的意思是bit6这一位值取反的结果赋给p1out...
分类：
其他好文 时间：
2015-04-23 21:42:21
阅读次数：
180
摘抄自http://www.cnblogs.com/springfor/p/3870801.html“这道题运用位运算的异或。异或是相同为0，不同为1。所以对所有数进行异或，得出的那个数就是single number。初始时先让一个数与0异或，然后再对剩下读数挨个进行异或。这里运用到异或的性质：对于...
分类：
其他好文 时间：
2015-04-23 12:41:05
阅读次数：
151
题意:一个有向无环图上有n个顶点,每一个顶点都可以放一个棋子或不放,有两个人,每次根据这个图只能将任意一颗棋子移动一步,如果到某一步玩家不能移动时,那么这个人就输.
分析:
1、有向无环图的博弈,dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,为0就是先手必败,否则就是先手必胜.
2、如果某个人移动后，所有棋子都在出度为0的顶点,那么他必败。
SG函数简介：
...
分类：
其他好文 时间：
2015-04-23 09:42:08
阅读次数：
138
树上的操作3282 Tree删边， 连边， 单点修改， 询问路径异或和。1984: 月下“毛景树”路径覆盖， 路径增加， 询问路径 max简单树剖3306: 树要支持 换根， 修改点权， 查询子树最小值不换根就是简单的dfs序线段树， 换根的话只需要知道当前根与查询的点的关系：如果查询点是根的儿子，...
分类：
其他好文 时间：
2015-04-22 21:57:05
阅读次数：
140
给定一个包含n个整数的数组，除了一个数出现一次以外，其他数均出现两次，找出这个出现一次的整数思路：运用异或运算，暴力，快速……public class SingleNumber { public static int singleNumber(int[] A) { ...
分类：
其他好文 时间：
2015-04-21 20:06:14
阅读次数：
103
