只总结自己觉得难的哈：(1) var1=!var2; //（非）(2) var1=var2&var3; //(与)(3)var1=var2|var3; //(或)(4)var1=var2^var3; //(取异或)“”或“与”异或“的区别就是....var2和var3中有且仅有一个是true...
叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和
#include
#include
#include
using namespace std;
vector G[100010];
int sg[100010];
int dfs(int x, int f)
{
if(sg[x] != -1)
return sg[x];
if(!G[x].size...
分类：
其他好文 时间：
2014-11-20 15:25:46
阅读次数：
200
HDU 3949 XOR
题目链接
题意：给定一些数字，问任取几个异或值第k大的
思路：高斯消元搞基，然后从低位外高位去推算
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 10005;
int t, n;
ll a[N];
vo...
分类：
其他好文 时间：
2014-11-19 22:23:21
阅读次数：
228
题目详情:
http://student.csdn.net/mcs/programming_challenges?page=4
给你n个正整数,请你计算出有多少对数的异或值小于等于k。
输入描述：
输入包含多组测试数据，每组测试数据包含两行，第一行为两个正整数n(2
输出描述：
对于每组测试数据输出相应的答案。
输入样例：
5 6
4 3 5 7 9
5 3
7 9 ...
分类：
其他好文 时间：
2014-11-19 22:22:03
阅读次数：
179
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
异或运算是位运算，不产生进位，也不会对其他bit产生影响。一般用XOR表示，在C语言中，异或用'^'表示。异或运算法则与无进位的二进制加法一致：0^0=0，1^0=1，0^1=1，1^1=0（同为0，异为1）对任意元素a, 令其二进制位第k位为a[k]，真值表：a[k]b[k]XOR000011.....
分类：
其他好文 时间：
2014-11-17 19:11:29
阅读次数：
130
字符串是有长度的，也有字符串中每个字符的大小。
我想知道的是：在字符串的比较当中，
判断字符串是大是小，是优先判断长度，还是优先判断大小？
长度越长，越大？
大小越大，越大？
比较的时候，从字符串左边开始，一次比较每个字符，直接出现差异、或者其中一个串结束为止。
比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再...
分类：
其他好文 时间：
2014-11-17 12:27:51
阅读次数：
160
题目要求： 一个整型数组里除了两个数字机之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度O(N).空间复杂度O(1). 参考资料：剑指offer第40题。题目分析： 已知： 1.两个相同的数字异或的结果为0，即a^a = 0. 2.两个不相同的数...
分类：
编程语言 时间：
2014-11-17 11:55:16
阅读次数：
207
C语言既具有高级语言的特点，又具有低级语言的功能。 所谓位运算是指进行二进制位的运算。 C语言提供的位运算：运算符 含义& 按位与| 按位或∧ 按位异或∽ 取反> 右移说明：1。位运算符中除∽以外，均为二目(元)运算符，即要求两侧各有一个运算了量。2、运算量只能是整形或字符型的数据，不能为实型数据。...
分类：
编程语言 时间：
2014-11-17 10:23:50
阅读次数：
365
通过文件二进制数据 与密钥进行异或处理，可加密文件 #ifndef __ENCRYPT__HEAD__ #define __ENCRYPT__HEAD__ #include #include namespace Crypto { /* 加密文件数据： 参数： filePath 需要加密的文件路径 k...
分类：
编程语言 时间：
2014-11-14 13:51:33
阅读次数：
205
