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
异或链表(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
我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列555，不过搞出 O(n*m*2m) 的还是不要挣扎的比较好我们暴力地推出第 n 行 第 m 列中每个数是第 1 行的哪些数的 nim 和 ——O(n3)然后再算出b[j] = a[n][j] xor a[n...
分类：
其他好文 时间：
2014-11-15 11:14:24
阅读次数：
205
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M ...
分类：
其他好文 时间：
2014-11-15 01:21:52
阅读次数：
232
Cow XORAdrian Vladu -- 2005Farmer John is stuck with another problem while feeding his cows.All of his N (1 ≤ N ≤ 100,000) cows (numbered 1..N) areli....
分类：
其他好文 时间：
2014-11-10 19:44:44
阅读次数：
295
/*
题意：给你一些边，每条边有一个值和一个运算符XOR OR AND求是否存在一些点使得所有的边根据这些运算符
可以符合条件的权值.
建边方式参考：http://blog.csdn.net/shuangde800/article/details/8876533
这种建边方式真好，以后就用这种了
0 -- 1
0 -- 0
1 -- 0
1 -- 1
根据预算符有矛盾就建两条边
因为这题...
分类：
其他好文 时间：
2014-11-09 15:23:40
阅读次数：
260
因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是.....
分类：
其他好文 时间：
2014-11-08 16:36:56
阅读次数：
154
1.下面的Xfermode子类可以改变这种行为：AvoidXfermode 指定了一个颜色和容差，强制Paint避免在它上面绘图(或者只在它上面绘图)。PixelXorXfermode 当覆盖已有的颜色时，应用一个简单的像素XOR操作。PorterDuffXfermode 这是一个非常强大的转换模式...
分类：
其他好文 时间：
2014-11-05 16:56:28
阅读次数：
144
写过可持久化线段树，但是从来没写过可持久化的Trie，今天补一补。题目就是典型的给你一个数x，和一个数集，问x和里面的某个数xor起来的最大值是多少。最原始的是数集是固定的，只需要对数集按照高到低位去建Trie,然后贪心匹配就可以了。这里则是对树上路径的操作，其实也是一样的，对每个节点x维护root...
分类：
其他好文 时间：
2014-11-04 22:36:12
阅读次数：
332
