早就听过用字典树求异或最大值，然而没做过。发现一碰到异或的题就GG，而且因为以前做过的一道类似的题（事实上并不类似）限制了思路，蠢啊= =。 题意：一棵带权的树，求任意两点间路径异或的最大值。 题解：设xor(a,b)是求a，b间路径的异或值，那么xor(a,b)=xor(root,a)^xor(r ...
分类：
其他好文 时间：
2016-05-17 17:40:49
阅读次数：
185
Description 给定一个初始时为空的整数序列（元素由1开始标号）以及一些询问： 类型1：在数组后面就加入数字x。 类型2：在区间L…R中找到y，最大化（x xor y）。 类型3：删除数组最后K个元素。 类型4：在区间L…R中，统计小于等于x的元素个数。 类型5：在区间L…R中，找到第k小的 ...
分类：
其他好文 时间：
2016-05-16 19:24:07
阅读次数：
226
题目：李二狗的梦中情人 找不同！ 如图，下载得到“nvshen.png” 流程：看到这个被命名为nvshen的文件，感觉文件本身会有东西。用16进制查看器在图片的末尾发现了一串类似URL的ASCII码。复制，打开，一模一样的图片。 看来可能是找这两个图片的不同了。比较两张图片，发现在XOR运算结果下 ...
分类：
其他好文 时间：
2016-05-16 01:47:38
阅读次数：
165
expr: expr OR expr | expr || expr | expr XOR expr | expr AND expr | expr && expr | NOT expr | ! expr | boolean_primary IS [NOT] {TRUE | FALSE | UNKNOW ...
分类：
其他好文 时间：
2016-05-14 14:05:03
阅读次数：
165
位操作符：&，|，^ 分别执行 AND、OR、XOR操作。要求操作数为整形。 e.g. x = 0010 1110 B, y = 0101 1011 B, 则 x&y = 0000 1010 B, x|y = 0111 1111 B, x^y = 0111 0101 B. 逻辑操作符：&&，|| 用 ...
分类：
其他好文 时间：
2016-05-13 07:54:18
阅读次数：
136
题目:有几堆石子,两个人从中取,一次可以取多个(至少一个),当某个人取的时候石子为0,则这个人输,问在自己有必赢策略情况下,第一步可以取哪些堆的石子,使得对方为必输状态?首先要知道NIM博弈问题的结论;对于一个局面，当且仅当A[1] xor A[2] xor ... xor A[N] = 0时，该局面为P局面,也就是必输局面
当不等于0的时候,存在必赢策略思路:
首先判断自己是否为必输局面,为必输...
分类：
其他好文 时间：
2016-05-12 20:51:42
阅读次数：
105
SCU - 4494
给定两个序列，问从两个序列中各取一个值的异或和最大为多少
把 A序列中的数字看成一个二进制的 01串，然后存到 Trie树里
然后将 B序列的数字同样看成一个 01串，然后在 Trie树上从高位到低位贪心地查找
如果B序列中查找的 01串当前位为 0，则找 Trie树上为 1的子儿子
否则就只能走为 0的右儿子，反之亦然，然后往下走
时间复杂度 O(N)#inclu...
分类：
其他好文 时间：
2016-05-12 15:52:15
阅读次数：
224
SCU - 4503板子题，依题意描述分为三个步骤
1. 求每个位置为中心的回文串，以及最大回文串
2. 求每个回文串的长度的异或前缀和
3. 求两个异或前缀和异或的最大值 （xor-Trie） 然后用快速幂算出 JD，再和 FJD比大小即可注意一下 Trie上要先插入一个 0#pragma comment(linker, "/STACK:102400000,102400000")
#i...
分类：
其他好文 时间：
2016-05-12 15:32:18
阅读次数：
147
一、Proxy在远程主机A上运行狗洞,具有公网地址，如下的srv/cli都有运行在A上。(当然cli也可以部署在和B的同一网段内)srv./dtunnel_lite -service 127.0.0.1:1234 -v -action "" -xor 8af90d2z cli./dtunnel_li... ...
分类：
其他好文 时间：
2016-05-11 19:42:47
阅读次数：
216
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599 题目大意： 给k,m,q以及f[1]...f[k],当n<m时,f[n]=f[1]/2+f[2]/2...f[n-1]/2, n>=m时 F(n)=F(n-1) XOR F(n-2 ...
分类：
其他好文 时间：
2016-05-10 23:27:47
阅读次数：
254
