首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就
阅读更多...