1.线性基的异或集合中每个元素的异或方案唯一。 2.线性基二进制最高位互不相同。 3.线性基中元素互相异或，异或集合不变。 摘自百度文库 线性基的本质是高斯消元，通过xor操作，将加减变成mod2意义下，也就是xor了。 解xor方程组用到了矩阵转置，也就是判断他们是不是线性无关的方法。我们需要维护 ...
分类：
其他好文 时间：
2017-08-23 23:01:47
阅读次数：
216
随机方法真的好骚啊O(∩_∩)O~ 最早的时候miaom提出一个奇怪的东西： 判断一个数列中是否有0/1/2个数出现奇数次 对每个数赋一个随机权值，异或乱搞，对于判2的情况用一个（可能类似线性基的）方法做一下 然后我就开始瞎bb：能不能在边或点上赋一些随机权，做一些图论的判定性问题 (*^▽^*)判 ...
分类：
编程语言 时间：
2017-07-30 21:11:04
阅读次数：
157
洛谷T了，mmp 还是bzoj时限良心，虽然三天两头爆炸 算是简单的题吧，构造出每个点logn个的线性基表 感觉线性基最nb的就是只有log个，所以可以做的很暴力 合并就是拆开再并 ...
分类：
其他好文 时间：
2017-07-29 19:36:21
阅读次数：
139
【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp ...
分类：
其他好文 时间：
2017-07-25 19:44:23
阅读次数：
173
一、进程同步 什么是同步？同步就是说一个任务要等另一个执行完毕才能继续执行，而不是同时执行。我们都知道，进程有异步性，这种性质会导致操作系统的混乱。进程同步，指的是进程之间的执行次序的管理，就是为了解决进程异步性的这种混乱。 （1）直接制约和间接制约。 进程之间有两种制约关系。分别是直接制约和间接制 ...
分类：
系统相关 时间：
2017-07-24 20:25:05
阅读次数：
216
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2844 【题解】 考虑$n$个数组成的基，大小为$k$，那么每种方案都有$2^{n-k}$可以取到。 观察样例也能发现这个结论。 然后就是正常的线性基统计，最后乘一个$2^{n-k}$，加一即可 ...
分类：
其他好文 时间：
2017-07-16 15:47:24
阅读次数：
144
LINK 题意：看题目不如看样例解释。给出有n个数的集合，对这些子集中的数求异或，升序统计所有子集得到的数（重复会被计入），询问一个数x，问这个数出现的第一个位置 思路：在这里要求一个所有可能出现的异或值，对于这个要求有个思想和概念很适用这类题——线性基。线代里面学过线性无关组，可用高斯消元解得，在 ...
分类：
其他好文 时间：
2017-07-04 12:06:52
阅读次数：
143
线性基+dfs树 我们先搞出dfs树，其实最终路径就是最初的路径和一些环异或。 环最多只有m-n+1，因为一共有m条边，然后有n-1条边在dfs树上，所以还剩m-n+1条边，都可以构成环。 所以dfs搞出环，线性基找最大值就可以了。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2017-07-02 18:32:17
阅读次数：
154
今日得分：100+0+40 = 140 题解 T1：考虑线性基，考虑每个数位是否会在线性基里，显然除了L的第一位1以外，其他位置只有从0变成1的时候才会加入线性基，对每一位分别判断即可 T2：考虑二分图匹配，对于每一个枚举到的一类点，我们把二类点按照极角序尝试匹配，显然按照这个顺序匹配不会出现冲突问 ...
分类：
其他好文 时间：
2017-06-22 00:18:28
阅读次数：
107
【题目大意】 询问[L,R]中选若干个数异或起来得到的答案集合大小。多组数据。 对于50%的数据，$R - L \leq 10^4$ 对于100%的数据，$R - L \leq 10^{18}, T \leq 10^2$ 【题解】 考虑50%的数据，暴力线性基即可。 这样的复杂度是$O(T(R-L) ...
分类：
其他好文 时间：
2017-06-21 18:25:36
阅读次数：
398
