题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 ...
分类：
其他好文 时间：
2018-10-08 00:47:21
阅读次数：
162
题目链接：https://vjudge.net/problem/UVALive-8518 题目大意： 给定一个长度为 $N$ 的数字序列 $A$，进行 $Q$ 次询问，每次询问 $[L,R]$，需要回答这个区间内的子序列的所有子序列的异或和之和。 $1 \le N,Q \le 100000$ $0 ...
分类：
其他好文 时间：
2018-10-07 12:57:15
阅读次数：
166
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从 ...
分类：
其他好文 时间：
2018-10-06 10:43:23
阅读次数：
175
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意： 给出n个数，从中任意取几个数字异或，求第k小的异或和 思路： 线性基求第k小异或和，因为题目中可以出现异或和为0的情况，但线性基里是不会出现异或和为0的情况，所以我们需要多处理下，将数字全插 ...
分类：
其他好文 时间：
2018-10-05 19:44:57
阅读次数：
191
G - Xor-matic Number of the Graph 上一道题的加强版本，对于每个联通块需要按位算贡献。 ...
分类：
其他好文 时间：
2018-10-04 12:52:32
阅读次数：
164
CMP A,B 比较A与B其中A与B可以是寄存器或内存地址，也可同时是两个寄存器，但不能同都是内存地址。这个指令太长见了，许多明码比较的软件，就用这个指令。 MOV A,B 把B的值送给A其中，A与B可是寄存器或内存地址，也可同时是两个寄存器，但不能同都是内存地址。 Xor a,a异或操作，主要是用 ...
分类：
其他好文 时间：
2018-10-04 11:24:29
阅读次数：
194
超级传送门 题目描述： 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询问，每个 ...
分类：
其他好文 时间：
2018-10-02 22:08:51
阅读次数：
189
题目链接：http://codeforces.com/contest/1006/problem/F %%%dalao dalao们都说这是道模板题，呵呵，确实，但双向广搜（此题深搜也可以）写过的人比较少。 这道题可以考虑直接暴力，显然并不能A掉，因为每次向右下扩展一层，状态数增长不超过2倍，复杂度是 ...
分类：
其他好文 时间：
2018-10-02 13:56:45
阅读次数：
166
Xor Sum http://acm.hdu.edu.cn/showproblem.php?pid=4825 分析： 01trie。 对每个数按长度从高位到低位建一条链，每个边上表示0/1，每次优先走不同的。每个数深度都是32，所以查询的时候走32步就行，并且每个点有边能够到达的点一定至少一个出边。 ...
分类：
其他好文 时间：
2018-09-30 21:54:47
阅读次数：
230
XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its val ...
分类：
其他好文 时间：
2018-09-29 23:54:44
阅读次数：
210
