Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意...
分类：
其他好文 时间：
2015-05-25 16:46:59
阅读次数：
88
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk， k不大于15。
如果当前的I跟之前的有冲突的话，跳出
思路就是并查集的扩展，每个节点表示他与根结点的异或值 。。。。思路略
ps：忘打了个.导致wa了好长时间...............
分类：
其他好文 时间：
2015-05-25 10:08:11
阅读次数：
91
2015/5/1918:08:45上一节我们介绍了基本shellcode的编写，采用的是exit()、setreuid()和execve()三个系统调用，实际中当然是根据自己的需要来选择合适的系统调用了，系统调用号需要查看syscalltable，参数的压入也是采取类似的方式，处理好堆栈，编写汇编代码并不十分困难。这..
分类：
系统相关 时间：
2015-05-20 02:17:29
阅读次数：
310
题意： 从n个数中选若干个数，使它们的异或和最大。nusing namespace std;int n;long long a[109];int main(){ ios::sync_with_stdio(); cin >> n; long long ans = 0; for...
分类：
其他好文 时间：
2015-05-17 20:07:30
阅读次数：
140
1）取反使数字1成为0， 0成为1。例如：NOT 0111（十进制 7） = 1000 （十进制 8）2）OR处理两个长度相同的二进制数，两个相应的二进位中只要有一个为1，该位的结果值为1。例如0101 (十进制 5) OR 0011 (十进制 3) = 0111 (十进制 7)3）XOR对等长二进...
分类：
其他好文 时间：
2015-05-14 23:30:25
阅读次数：
175
今天一个同学让我帮忙写一个程序，要求是：输入一个n，返回从0到n中任意个数的组合，返回取异或结果为0的组合。来看VBS代码n = 6p = ""for i = 0 to 2^n - 1 s = 0 for j = 0 to n-1 s = s xor (j+1) * ((i...
分类：
其他好文 时间：
2015-05-13 23:14:54
阅读次数：
133
题意：每个数只有0，1两种可能，给出两两之间的AND,OR,XOR的值，判断有没有解
裸题。
#include
#include
#include
#include
using namespace std;
const int N = 2010;
struct Edge
{
int v,next;
}es[N*N];
int head[N];
int n,m;
int tmp[N],...
分类：
其他好文 时间：
2015-05-13 16:51:19
阅读次数：
150
一眼分块题……分块，维护每个块的总的gcd和xor和先思考我们应该怎么查询，考虑到gcd是一个神奇的东西，因为它最多变化logX次于是我们从前往后扫描每个块，如果一个块内总的gcd是当前扫描的前缀gcd的倍数那么，也就意味着这个块里的每个位置所对应的前缀的gcd都等于当前gcd因此，我们设当前xor...
分类：
其他好文 时间：
2015-05-10 23:36:24
阅读次数：
308
我觉得xor这东西特别神奇，最神奇的就是这个性质了 A xor B xor B=A这样就根本不用在意重复之类的问题了关于xor的问题大家可以去膜拜莫队的《高斯消元解XOR方程组》，里面写的很详细我来扯两道bzoj上的例题好了bzoj2115，求1-N最长xor路径，根据那个神奇的性质，我们先随便找一...
分类：
其他好文 时间：
2015-05-09 16:14:01
阅读次数：
109
具体的原理可以直接百度不多说，直接写怎么解决
一、前提：
数据位中仅有一位出错，这是海明码产生的依据
二、异或运算
相同为0，不同为1，异或的符号为“xor”或者“⊕”，例如：1 xor 1 = 0，1 xor 0 = 1
三、基本公式
2^r≥k+r+1
其中r为校验位 ，k为信息位 信息位是已知的
四、具体例子
1、 求(1101)2的海明码
(1...
分类：
其他好文 时间：
2015-05-05 21:49:04
阅读次数：
163
