2460专题

#贪心,线性基#BZOJ 2460 洛谷 4570 JZOJ 2439 元素

题目链接 分析 首先取到权值和最大答案越优,所以要先进行权值大到小排序,接着若序号异或值为0那么显然会让答案变小,所以要尽量让异或值不为0,所以说需要用到线性基,当可以插入线性基中也就是说明序号异或值不为0,那么加上权值和即可 代码 #include <cstdio>#include <cctype>#include <algorithm>#define rr registe

2460: [BeiJing2011]元素 (线性基)

Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过一块同一

BZOJ 2460 [BeiJing2011]元素 线性基入门

2460: [BeiJing2011]元素 Time Limit: 20 Sec   Memory Limit: 128 MB Submit: 1649   Solved: 856 [ Submit][ Status][ Discuss] Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就