AND: 逻辑与 OR: 逻辑或 XOR: 逻辑异或 NOT: 逻辑取反 TEST: 测试逻辑与 ...
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl ...
分类：
其他好文 时间：
2017-07-21 23:16:47
阅读次数：
179
1.Shell：命令解释器 2.Linux技能树 ...
分类：
系统相关 时间：
2017-07-21 00:05:26
阅读次数：
281
题目链接 题意大致是说，给出一个长为n（n<=1e5）的数组，给定一个k（k<=1e6），给出m（m<=1e5）个询问，每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k 这里采用莫队的方法 使用普通莫队的前提：对于序列上的区间询问问题，如果从 [l, r][l,r] 的答案能够 ...
分类：
编程语言 时间：
2017-07-18 15:27:48
阅读次数：
199
题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 ...
分类：
编程语言 时间：
2017-07-16 22:39:55
阅读次数：
345
[LOJ#113]最大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T?S，使 T1 xor T2 xor … xor T|T| 最大 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T?S，使 T1 xor T2 xor … xor T|T| ...
分类：
其他好文 时间：
2017-07-16 13:38:39
阅读次数：
172
[LOJ#114]k 大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，每次给定一个数 k，求一个集合 T?S，使得集合 T 在 S 的所有非空子集的不同的异或和中，其异或和 T1 xor T2 xor … xor T|T| 是第 k 小的。 这是一道模板题。 给由 n 个数 ...
分类：
其他好文 时间：
2017-07-16 13:36:02
阅读次数：
181
这道题是一道典型的位操作Bit Manipulation的题目，我开始以为异或值最大的两个数一定包括数组的最大值，但是OJ给了另一个例子{10,23,20,18,28}，这个数组的异或最大值是10和20异或，得到30。那么只能另辟蹊径，正确的做法是按位遍历，题目中给定了数字的返回不会超过231,那么 ...
分类：
其他好文 时间：
2017-07-15 23:58:08
阅读次数：
482
清北夏令营考试day1 送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述： LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一 ...
分类：
其他好文 时间：
2017-07-15 19:56:10
阅读次数：
288
题目大意：给你一个序列和一些操作，让你实现这些操作，并回答询问。具体操作见题目。 解题思路：因为输入的东西需要xor之前输出的yes个数，所以本题是强制在线。 一个序列形成等差数列必须满足以下三个条件： 1.序列最小数+公差*（项数-1）=序列最大数； 2.该区间差分后的gcd=公差； 3.数字各不 ...
分类：
其他好文 时间：
2017-07-13 20:22:50
阅读次数：
150
