题目链接：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
怎么又是博弈论。。。我去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
