我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列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
题目链接：poj 3764 The xor-longest Path
题目大意：给定一棵树，每条边上有一个权值，找出一条路径，使得路径上权值的亦或和最大。
解题思路：dfs一遍，预处理出每个节点到根节点路径的亦或和rec，那么任意路径均可以表示rec[a] ^ rec[b]，所以问题
就转换成在一些数中选出两个数亦或和最大，那么就建立字典树查询即可。
#include
#in...
分类：
其他好文 时间：
2014-10-30 23:57:58
阅读次数：
424
写了那么多模拟题这题算是最难的了QAQ好神，，，我于是补了一下并查集。。并查集很神。。。。。。orz种类并查集。。。orz对于维护sat，我们可以这样想：如果x和y的xor是true，那么x和y肯定不一样，那么我们有s[x]=s[y]^1否则s[x]=s[y]我们需要维护的是一系列的x和y之间的关系...
分类：
其他好文 时间：
2014-10-29 20:59:45
阅读次数：
161
void flower_code()
{
__asm
{
jz label;
jnz label;
//相当于汇编中的db
__emit 0e8h;
label:
mov ax, 8;
xor ax, 7;
}
}
汇编显示如下：
实际的汇编代码：...
分类：
其他好文 时间：
2014-10-27 17:38:45
阅读次数：
138
