A. XOR 求出所有数的异或和$sum$，将所有数and上$sum$，然后求线性基，则选取$sum$的所有$1$对应的基最优。 时间复杂度$O(n\log x)$。 B. Tribute 按题意模拟即可。 C. Boardroom Meeting CDQ分治+扫描线树状数组，时间复杂度$O(n\l ...
可能你死了都不知道你会怎么死的 这些错误我以前都没注意，然后死了 卡常 模数用const 读入优化 空间 尽量多开一点点，比如用了长度为$n$的数组，空间就开$n+10$ 有位运算特别是$xor$和$or$时把数组开大一倍 精度 如果精度要求特别高，比如绝对误差$\leq{10}^{ 10}$，就要 ...
分类：
其他好文 时间：
2018-03-05 21:39:37
阅读次数：
190
HDU4852 Xor Sum 字典树 题意 Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 ...
分类：
其他好文 时间：
2018-03-05 19:36:13
阅读次数：
177
2.14 晚上的比赛, 现在改好了四题, 还差提答. 在这补个题解 新年的xor Description 给你 $n$ , 然后要你构造 $[L, R], L BB) 操作(2) : 选择两个相同颜色的相邻位, 将它们变成不同的新颜色 (BB RG / GR) Solution 给 $R, G, B ...
分类：
数据库 时间：
2018-03-04 22:59:12
阅读次数：
212
题目传送门 这是一条通往vjudge的高速公路 这是一条通往Codeforces的高速公路 题目大意 给定一个$n$阶完全图，每个点有一个权值$a_{i}$，边$(i, j)$的权值是$(a_{i}\ xor\ a_{j})$。一个生成树的权值是各边的权值和。问最小生成树的权值。 题目传送门 这是一 ...
分类：
其他好文 时间：
2018-03-04 16:33:13
阅读次数：
332
题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 因为重复走一条边后，它的贡献会被消去。所以这条路径中有贡献的边可以看 ...
分类：
其他好文 时间：
2018-03-03 21:22:09
阅读次数：
149
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 3684 Accepted Submission(s): 1609 Prob ...
分类：
其他好文 时间：
2018-03-03 16:57:39
阅读次数：
179
https://www.luogu.org/problemnew/show/P3690 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整 ...
分类：
其他好文 时间：
2018-02-27 13:19:31
阅读次数：
155
可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
先Add再XOR的恢复?近来经常有网友QQ问我，用winhex修改数据，先Add运算，再XOR运算，这样修改后（加密）的数据如何恢复（还原）？?这个好像是中职（或高职）学生在参加全国数据恢复大赛时的题目。我试着做了一下，下面是过程：?首先创建了一个名为“实验doc文档”，如下图：???????&nb
