博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2014-09-15 22:30:49
阅读次数：
291
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364Accepted Submission(s): 402Problem Descript...
分类：
其他好文 时间：
2014-09-14 02:30:56
阅读次数：
263
The xor-longest PathTime Limit:2000MSMemory Limit:65536KTotal Submissions:3875Accepted:850DescriptionIn an edge-weighted tree, the xor-length of a pat...
分类：
其他好文 时间：
2014-09-13 23:59:06
阅读次数：
434
1.verilog平时三个级别： 1.gate level: and or not xor 2.RTL level: reg comb seq 3.behavior:+ – * / 2.system tasks 1.system tasks必须procedures（always/ initial/ ...
分类：
其他好文 时间：
2014-09-13 22:40:45
阅读次数：
296
异或操作的作用: 异或 两个不相同,返回true, 两个相同返回false
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0...
分类：
其他好文 时间：
2014-09-11 23:59:42
阅读次数：
495
按位异或运算符，通常称为XOR运算符，遵守以下规则：对于两个运算数的相应位，如果任何一个位是1，但不是两者全为1，那么结果的对应位将是1；否则是0。该运算符的真值表：b1 b2 b1 ^ b2-------------------------0 0 00 1 11 0 11 1 0如果把w1和w2分...
分类：
其他好文 时间：
2014-09-09 23:02:09
阅读次数：
309
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
.lt.或 .ge.或>=逻辑表达式a.and.ba.or.c.not. aa.xor.b 异或a.eqv.b 相等a.neqv.b 不等
分类：
其他好文 时间：
2014-09-04 09:36:27
阅读次数：
156
Given an array of integers, every element appears twice except
for one. Find that single one.
class Solution {
//using xor bit manipulation
public:
int singleNumber(int A[], int n) {
...
分类：
其他好文 时间：
2014-09-02 17:46:15
阅读次数：
171
