2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5714 Solved: 2420 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Descrip ...
分类：
其他好文 时间：
2019-02-23 12:14:57
阅读次数：
183
题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 ...
分类：
其他好文 时间：
2019-02-22 23:24:13
阅读次数：
201
感觉上跟高斯消元很像但是实际上好写一些。 很重要的思想是贪心。证明不会。 构造：依次考虑，如果没有就插入，有就异或。 取最大值：依次考虑，如果异或之后变大就异或。 合并：log2暴力。 性质：线性基中的元素任意异或不会为0。线性基能异或出所有成功插入进它的元素。 1 struct Base { 2 ...
分类：
其他好文 时间：
2019-02-21 09:48:01
阅读次数：
156
简介 线性基是一个最小的集合 $S = \{p_i\}, i \in \{ 1, 2, \cdots ,n \}$, $p_i$ 为二进制数, 它可以通过异或唯一的表示出 $T = \{a_i\}, i \in \{ 1, 2, \cdots ,m \}$ 中的每一个值. 由于最小性, $n \le ...
分类：
其他好文 时间：
2019-02-17 17:53:50
阅读次数：
143
"题目链接" $Description$ 给定一个$n\times m$的$01$矩阵。求任意选出$r$行、$c$列（共$2^{n+m}$种方案），使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数，的方案数有多少。 ~~（...我也不知道怎么就表述成这样了，反正挺好理解）~~ ...
分类：
其他好文 时间：
2019-02-17 00:57:06
阅读次数：
191
题面 $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 00:17:34
阅读次数：
364
题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
题目大意：求xor所有值的第k小，线性基模板题。 ...
分类：
其他好文 时间：
2019-02-10 09:15:44
阅读次数：
144
解题关键：求异或最大值。线性基模板题。 极大线性无关组的概念。 异或的值域相同。 ...
分类：
其他好文 时间：
2019-02-10 00:20:01
阅读次数：
147
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html 题解 按照 $k$ 分类讨论： k=1 : 我们考虑每一位的贡献。若有至少一个数第 $i$ 位为 $1$ ，则对答案的贡献为 $2^i/2$ 。 k=2 : 发现每个异或和的平方为 $\sum ...
分类：
其他好文 时间：
2019-02-08 17:08:20
阅读次数：
185
