或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。
异或的性质：
1、交换律：a^b = b^a；
2、结合律：(a^b)^c = a^(b^c)；
3、对于任意的a：a^a=0，a^0=a，a^(-1)=~a。
了解了上面这些，来看看这个，很重要，后面的程序都要用到这个结论：
对于任意的a，有a^b^c^...
分类：
其他好文 时间：
2014-06-03 03:19:56
阅读次数：
267
原理简述替换.data中保存的数值为0x909090,替换栈中的数值为0x909090 xor
ebp(所在函数帧的)，溢出“正面绕过”GSmain函数特点：距离ret近，而且有三个参数gs过程1，gs原理简述。从.data中取出cookie（cookie_ori），运算之后放入栈中成为cookie...
分类：
其他好文 时间：
2014-05-26 13:40:36
阅读次数：
389
2014 百度之星资格赛，xor sum ，显然是要建一棵0、1树 其实很简单就是二叉树，只不过为了操作简便，即程序的速度，所以就采用静态树，即不动态分配内存，使用较大的全局数组。...
分类：
其他好文 时间：
2014-05-26 05:47:20
阅读次数：
220
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。P...
分类：
其他好文 时间：
2014-05-24 20:53:55
阅读次数：
266
Xor Sum
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeu...
分类：
其他好文 时间：
2014-05-24 17:53:54
阅读次数：
177
题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数 异或
最大的数。思路：建一个类似字典数的数，把每一个数用 32位的0或者1 表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。 1 #include
2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-05-23 05:22:58
阅读次数：
196
题目链接：hdu 4825 Xor Sum
题目大意：中文题。
解题思路：将给定得数按照二进制建成一颗字典树，每一层分别对应的各个位数上的01状态。然后每一次查询，如果对应位置为0，则要往1的方向走，如果是1，则要往0的方向走。但是要注意，走的前提是对应分支是存在的。
#include
#include
#include
using namespace std;
//type...
分类：
其他好文 时间：
2014-05-23 02:15:15
阅读次数：
286
DES的每个分组是64位，既明文和密钥都是64位（密钥实际用56位，每字节第8位为校验）。这个算法的核心是Feistel密码，由于其设计的巧妙，加密解密都用一个函数，具体原理请查阅其他资料。DES的流程基本是执行16轮下面的运算：
1 初始变换Initial Permutation
2 右边32位f函数
2.1 E置换
2.2 与轮密钥XOR
2.3 S盒替换
2.4 P置换
2.5...
分类：
其他好文 时间：
2014-05-21 17:09:53
阅读次数：
353
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类：
其他好文 时间：
2014-05-21 17:02:00
阅读次数：
160
