275. To xor or not to xor 275. To xor or not to xor The sequence of non-negative integers A1, A2, ..., AN is given. You are to find some subsequence A ...
分类：
其他好文 时间：
2016-09-28 15:23:14
阅读次数：
149
题意 给一个数n，找出gcd(a,b) = a^b的个数 (1<=b<=a<=n)。 n的数据范围：1到30000000 思路 c满足gcd(a,b) = a^b,打表观察数据得出c = a - b；又因为c是a的约数，用类似素数筛选的方法降低时间复杂度。 总结 敲代码的时候忘记打表这个东西的存在， ...
分类：
其他好文 时间：
2016-09-27 23:20:18
阅读次数：
153
www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接) 题意：n个二元组(a,b)，求一个∑b最大，且所有子集XOR<>0的集合 Solution 线性基的经典应用。具体证明好像要用到拟阵，不会，好像是很高深的东西。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:17:46
阅读次数：
137
题意：给出n个操作包括And，or，xor，求从0~m中的一个数使得经过这些操作后得到的值最大。 Solution 大水题。。贪心由高到低枚举二进制上每一位：这一位为0，经过操作后当前位变为1，那么就把这一位定为0；这一位为1，经过操作后仍然为1，且当前答案加上这一位后不超过m，那么就把这一位定为1 ...
分类：
其他好文 时间：
2016-09-27 17:58:47
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意：给出N个数，M个询问，每个询问给出一个X，问在这N个数中哪个数和X异或后结果最大。 思路：可以用Trie构造出sigmaSize为0和1的点，先将N个数插入Trie，然后询问在Trie上尽量找可以不同 ...
分类：
其他好文 时间：
2016-09-27 00:16:24
阅读次数：
170
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output E. XOR and Fa ...
分类：
编程语言 时间：
2016-09-25 06:15:36
阅读次数：
259
设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 题目描述 kkk总是把gcd写成xor。今天数学考试恰好出到了gcd(a,b)=?这样的题目，但是kkk全部理解成了xor(a,b)=? 幸好这是填空题，老师只看kkk的答案是否正确而不在意过程。于是kkk想知道，对于所有不 ...
分类：
其他好文 时间：
2016-09-22 00:58:45
阅读次数：
174
【题目描述】 给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线，对输入的l,r进行了加密，解密方法为： l = l' xor lastans r = r' xor lastans 其中l', r'为输入的 ...
分类：
其他好文 时间：
2016-09-19 19:47:26
阅读次数：
232
FJ再也不用野蛮的方式为自己的奶牛编号了。他用一个B（1<=B<=16）位二进制编码给每头奶牛编号，并刻在奶牛耳朵上的金属条上。奶牛希望自己给自己选择一个编码。于是，瞒着FJ，他们制造了一台机器。它可以在两个已经存在的ID之间进行XOR运算。奶牛们希望用这台机器制造一个他们想要的编码，如果做不到的话 ...
分类：
其他好文 时间：
2016-09-18 23:30:15
阅读次数：
189
U4704 函数 U4704 函数 U4704 函数 0通过 105提交 题目提供者飞翔 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 设gcd(a,b)为a和b的最大公约数，xor(a,b)为a异或b的结果。 最大公约数 异或 题目描述 kkk总是把gcd写成xor。今天数学考试恰好 ...
分类：
其他好文 时间：
2016-09-18 22:15:16
阅读次数：
182
