题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
题目大意： 给定$n$个二元组$(a,b)$,求一个最大的$\sum b$的集合，满足这个集合的任意子集的$a$的$xor$值不为0 这道题需要一个线性基的性质： 线性基的任何非空子集的$xor$值不为0 那么我们对于题目中对a的要求，只需要维护一个线性基即可。 那如何保证$\sum b$最大呢.. ...
分类：
其他好文 时间：
2018-12-22 15:02:57
阅读次数：
120
" bzoj2460 ,戳我戳我" Solution: 线性基板子，没啥好说的，注意long long 就好了 Code: cpp //It is coded by Ning_Mew on 5.29 include define LL long long using namespace std; c ...
分类：
其他好文 时间：
2018-06-24 21:10:44
阅读次数：
138
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2018-05-02 02:25:41
阅读次数：
217
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖相关题目〗 1.【bzoj2460】[BeiJing2011]元素 题意：见原题。 分析：hzwerの博客 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstr ...
分类：
编程语言 时间：
2018-04-19 22:00:38
阅读次数：
251
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失 ...
分类：
其他好文 时间：
2018-03-11 12:01:26
阅读次数：
169
学了学线性基,虽然做了一些题,但是还有许多性质不清楚......(虽然这个东西和线性代数有关系,但是我并没有怎么去看线性代数,而是直接从线性基的角度出发去研究线性基(了解了一下概念,会了一些板子,会了一些技巧,会了一些性质,会了一些用法......))bzoj2460:[BeiJing2011]元素 ...
分类：
其他好文 时间：
2018-01-29 22:33:24
阅读次数：
183
首先考虑一个xor为0的子集，如果去掉一个元素，那么xor就不等于0了，从而符合题意 去掉的元素肯定最小，或者说保留的元素最大，就可以使得ans最大 所以用贪心，从大到小取，用线性基维护一下即可，这是基于xor特殊性质的贪心 ...
分类：
其他好文 时间：
2018-01-18 13:29:27
阅读次数：
150
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了 ...
分类：
其他好文 时间：
2017-11-03 21:57:03
阅读次数：
187
题意：让你求一些数在XOR下的带权极大无关组。 带权极大无关组可以用贪心，将这些数按权值从大到小排序之后，依次检验其与之前的数是否全都线性无关。可以用线性基来搞。 可以用拟阵严格证明，不过也可以脑补一下…… ...
分类：
其他好文 时间：
2017-09-12 13:51:52
阅读次数：
117
