怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
题目大意：给定n个非负整数A[1], A[2], ……, A[n]。
对于每对(i, j)满足1
注：xor对应于pascal中的“xor”，C++中的“^”。
思路：同NOI2010超级钢琴。http://blog.csdn.net/wyfcyx_forever/article/details/40400327
我们只需一开始在全局堆中放进去每个数和他之后的数异或的最小值，然后...
分类：
其他好文 时间：
2014-10-23 17:44:51
阅读次数：
238
11598. XORConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionGiven two integersSandF, what is the XOR (exclusive-or) of all numbers between...
分类：
其他好文 时间：
2014-10-21 22:59:43
阅读次数：
438
获取ZF的值, 可用SETE指令(zf值放到al中), 也可以用 JNZ JNE 跳转指令间接获得, 请看下面这段代码:char *s1 = "123";char *s2 = "1234";__asm{ xor al, al mov edi, s1 mov ecx, -1 repnz sc...
分类：
其他好文 时间：
2014-10-18 10:58:49
阅读次数：
188
int strcmpA(char *s1, char *s2){ __asm { xor al, al mov ecx, -1 repnz scasb not ecx mov edi, s1 mov esi, s2 repe cmpsb mov eax, ecx //eax中存放...
分类：
其他好文 时间：
2014-10-18 10:58:38
阅读次数：
181
题意：有一个无向图，边带权，从点1开始，每次随机选择与这个点相邻的一条边走到另一个点，直到走到点n.权值为所有走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。
思路：将每一位拆开。那么相当于边上的权值只有0,1.
由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。
那么显然f[n]=0,对于i!=n,我们列出其转移方程:
for all x near ...
分类：
其他好文 时间：
2014-10-17 12:08:39
阅读次数：
238
原题：双向链表中，需要三个基本数据，一个携带具体数据，一个携带指向上一环节的prev指针，一个携带指向下一环节的next指针。请改写双向链表，仅用一个指针np实现双向链表的功能。定义np为next XOR prev，请根据表头提供的信息，为双向链表编写插入函数、删除函数和查找函数，并在O(1)时间内...
分类：
编程语言 时间：
2014-10-15 18:19:21
阅读次数：
151
题意： 问 gcd(i,j) = i ^ j 的对数（j
思路：容易想到 形如 （2,3） （4,5）.....这种互质相邻且二进制位数相同的数一定满足要求。
那么对于gcd为2情况进行分析：
从gcd(a,b) = 2得到a/2,b/2互质，可以想到a/2与b/2相差只能是1，因为要使a^b = 2 a,b只有在第1位有差别，即差别为2，如果a/2与b/2相差超过1，那么a,b就不...
分类：
其他好文 时间：
2014-10-15 16:16:11
阅读次数：
151
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
目标：将一张图片指定区域显示，其它部分透明。
准备：准备两张目标图片A与B。A的显示部分填充黑色，透明部分填充白色。B的显示部分不变，透明部分填充黑色。
过程：首先将A图片与背景做AND运算。得到的是黑色显示区域。然后将B图片与得到的黑色显示区域作XOR运算。这样简单就可以得到一张透明背景图片啦。
原理:计算机中所有的数据都是0与1 。那么假如现在...
分类：
其他好文 时间：
2014-10-13 16:24:19
阅读次数：
212
