1.线性基的异或集合中每个元素的异或方案唯一。 2.线性基二进制最高位互不相同。 3.线性基中元素互相异或，异或集合不变。 摘自百度文库 线性基的本质是高斯消元，通过xor操作，将加减变成mod2意义下，也就是xor了。 解xor方程组用到了矩阵转置，也就是判断他们是不是线性无关的方法。我们需要维护 ...
分类：
其他好文 时间：
2017-08-23 23:01:47
阅读次数：
216
方法一：利用异或字符的数值进行反转实现字符的反转，该方法不使用额外的变量。 使用异或交换数值的原理： 大家都知道，假如有a，b两个整型数，我们可以用 a^=b;b^=a;a^=b; 来交换a，b的值，在这里我说说其中的原理：^ 在 C 里面是按位异或操作符，相同的话异或的结果就是 0，不同的话就是 ...
分类：
其他好文 时间：
2017-08-23 21:48:31
阅读次数：
137
让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自 ...
分类：
其他好文 时间：
2017-08-22 01:33:55
阅读次数：
206
题意：很多询问，求每个询问下，有多少个区间，异或=k。 分析：异或也有前缀和。[L,R] = pre[R] ^ pre[L-1]； 莫队算法：是莫涛队长发明的，一种改良版的暴力离线算法。 首先将问题重新排序，有生成树的，有简单版的分块，然后通过一个区间去递推另个一区间的值。 这里需要记录一下flag ...
分类：
其他好文 时间：
2017-08-21 09:54:34
阅读次数：
309
P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树 ...
分类：
其他好文 时间：
2017-08-20 21:10:50
阅读次数：
196
传送门 Description Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231. Find the maximum result of ai XOR aj, where 0 ≤ i, j < n ...
分类：
其他好文 时间：
2017-08-20 00:44:04
阅读次数：
285
Bloxorz I Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6108 Accepted: 2007 Description Little Tom loves playing games. One day he downlo ...
分类：
其他好文 时间：
2017-08-19 21:14:12
阅读次数：
119
给你n，K，让你构造出一颗n个结点的完全K叉树，求所有结点子树大小的异或和。 先把n号结点到根的路径提取出来单独计算。然后这条路径把每一层分成了左右两部分，每一层的左侧和其上一层的右侧的结点的子树大小相同。 就可以容易计算每种大小的子树个数了。 当K等于1时，要单独讨论，答案为1 xor 2 xor ...
分类：
其他好文 时间：
2017-08-17 00:40:44
阅读次数：
121
题面： Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count ...
分类：
编程语言 时间：
2017-08-16 19:20:04
阅读次数：
219
题面： Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整 ...
分类：
其他好文 时间：
2017-08-16 19:14:51
阅读次数：
111
