bzoj 2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们 ...
分类：
其他好文 时间：
2020-01-28 14:11:03
阅读次数：
78
题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
先按魔力值从大到小排序，然后从大到小插入线性基中，如果插入成功就加上这个魔力值 因为线性基里是没有异或和为0的集合的，所以正确性显然，然后最优性，考虑放进去一个原来没选的，这样为了可行性就要删掉一个，又因为是从大到小加进去的，所以删掉的这个魔力值一定是大于加进去的，所以不优，所以贪心构造的就是最优解 ...
分类：
其他好文 时间：
2018-11-25 13:23:57
阅读次数：
189
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意： 给你一堆矿石，矿石有a,b两种性质，取任意个矿石，满足取得的这些矿石a性质异或和不为0，且b性质和最大，求b性质和的最大值。 思路： 线性基模板题， 根据线性基的性质： 线性基的 ...
分类：
其他好文 时间：
2018-10-04 19:54:06
阅读次数：
153
" 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
BZOJ_2460_[BeiJing2011]元素_线性基 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强 ...
分类：
其他好文 时间：
2018-04-28 21:03:45
阅读次数：
121
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖相关题目〗 1.【bzoj2460】[BeiJing2011]元素 题意：见原题。 分析：hzwerの博客 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstr ...
分类：
编程语言 时间：
2018-04-19 22:00:38
阅读次数：
251
2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Ko ...
分类：
其他好文 时间：
2018-03-12 20:56:24
阅读次数：
190
[BZOJ2322][BeiJing2011]梦想封印 试题描述 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用的魔法的种类。 ...
分类：
其他好文 时间：
2018-03-12 18:51:10
阅读次数：
215
