题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2844 sol ：因为这个是不去重空间，所以麻烦点QAQ 考虑去重空间的做法，直接线性基+树形dp即可 而对于不去重空间，其大小为2^n，求出异或空间的秩m，则去重空间的大小为2^m 那么去重异或 ...
分类：
其他好文 时间：
2017-03-13 10:07:52
阅读次数：
213
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2017-03-08 22:57:56
阅读次数：
197
线性基%%%%（说的那么玄乎，就是数学学的基底（只不过垃圾高中数学只学了2,3维，那么扩充到n维是一样的）） 对于线性基的构造： 因为给出一个数列，由这个数列可以构造出来的数，肯定可以由线性基构造出来，且数都一样。 为什么呢？因为线性基正是由原来的这些数构造出来的，而且我们构造每个数最高位（二进制） ...
分类：
其他好文 时间：
2017-02-20 07:44:30
阅读次数：
206
啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 ...
分类：
其他好文 时间：
2017-02-19 12:03:10
阅读次数：
169
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
显然线性基可以满足题目中给出的条件。关键是如何使得魔力最大。 贪心策略是按魔力排序，将编号依次加入线性基，一个数如果和之前的一些数异或和为0就跳过他。 因为如果要把这个数放进去，那就要把之前的某个数拿出来，而这样交换之后集合能异或出的数是不会变的，和却变小了。 # include <cstdio> ...
分类：
其他好文 时间：
2017-02-07 01:02:10
阅读次数：
157
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 (题目链接) 题意 给出${n}$个数，它们可以异或出${n^2}$个数，将这些数从小到大排列起来，问${Q}$最早出现的位置。 Solution 原来线性基还有这种性质，我怎么不知道→_→ 假 ...
分类：
其他好文 时间：
2017-01-22 23:30:45
阅读次数：
223
注意到线性基的非空子集的异或都不是0。 我们的目的就是消出这样一个线性基，是对面再怎么拿，异或和都是1。 从大到小排序消就好了 ...
分类：
其他好文 时间：
2017-01-17 13:53:25
阅读次数：
141
