1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符 ...
分类：
其他好文 时间：
2016-06-11 21:34:25
阅读次数：
187
4513: [Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n?1 编号，列从 0 到 m?1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， 随着时间的推移，格子中的能量 ...
分类：
其他好文 时间：
2016-06-11 17:23:28
阅读次数：
331
筛法，打表。 通过打表可知，但gcd(a,b)==a xor b时，a xor b = a-b. 就是求满足 c = a-b且c = a xor b 的c的个数。 #include #include #include using namespace std; const int maxn = 300... ...
分类：
其他好文 时间：
2016-06-10 16:24:48
阅读次数：
122
加密原理：1 , 通过密钥调度算法KSA初始化状态矢量S（S就是一个随机数发生器，称为S-box） 2 , 再通过伪随机数生成算法PRGA得到密钥流keystream3 , 密钥流keystream 与明文进行xor运算得到密文，解密用 密钥流与密文xor 1. KSA RC4首先使用密钥调度算法( ...
分类：
其他好文 时间：
2016-06-07 23:48:32
阅读次数：
1355
线性基。 求次大值就是再异或一个线性基好了。 ...
分类：
其他好文 时间：
2016-06-05 16:52:04
阅读次数：
176
Description 一个数x可以按以下规则生成数字： 1、将任意两位交换，若交换的数字为a和b，生成的代价为((a and b)+(a xor b))*2 。 例如134可以生成431，因为431可以从134的个位（4）与百位（1）交换后得到，代价为((1 and 4)+(1 xor 4))*2 ...
分类：
其他好文 时间：
2016-06-02 17:53:36
阅读次数：
328
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2016-05-31 20:49:13
阅读次数：
258
比赛的时候没仔细想，赛后一想这题其实挺简单的，先求出序列的异或前缀和，然后将异或前缀和建出一颗trie树，然后我们可以二分答案，把问题变成判定性问题，判定是否存在一种方案，使得所有的分组的异或和都大于等于这个二分的答案，然后就可以dp了，用f[i][j]表示到j为止能不能分成i组，f[i][j]=f ...
分类：
其他好文 时间：
2016-05-29 21:30:03
阅读次数：
190
Xor Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description For given multi ...
分类：
其他好文 时间：
2016-05-29 00:51:43
阅读次数：
207
