题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法 ...
分类：
其他好文 时间：
2017-06-20 18:12:44
阅读次数：
222
【BZOJ2460】[BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用 ...
分类：
其他好文 时间：
2017-06-18 17:25:51
阅读次数：
209
【题意分析】 给你一个可重复数集，要求从中选取一个关于异或空间线性无关的子集，使子集的权值和最大。 【解题思路】 定义：一个有序对(S,I)称为拟阵当且仅当该有序对满足以下性质： 1.有穷性：S是一个有限集。 2.遗传性：I是S的一类具有遗传性质的非空子集族。具体地说，?B∈I，若A?B，则A∈I。 ...
分类：
其他好文 时间：
2017-03-14 20:25:29
阅读次数：
216
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 ...
分类：
其他好文 时间：
2016-10-09 20:07:18
阅读次数：
179
www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接) 题意：n个二元组(a,b)，求一个∑b最大，且所有子集XOR<>0的集合 Solution 线性基的经典应用。具体证明好像要用到拟阵，不会，好像是很高深的东西。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:17:46
阅读次数：
137
只有0-1的高斯消元法，还是挺简单的#include#include#include#includeusing namespace std;typedef long long LL;int n,ans;pair a[1001];LL s[64];inline bool ins(LL x){ f...
分类：
其他好文 时间：
2016-01-06 11:47:50
阅读次数：
154
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 585 Solved: 350
[Submit][Status][Discuss]
Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可...
分类：
其他好文 时间：
2015-08-17 10:16:46
阅读次数：
133
Description
相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔
法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。
一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而
使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制
出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使...
分类：
其他好文 时间：
2015-08-17 10:10:41
阅读次数：
101
简述：n个二元组(a,b)，求一个∑b最大，且所有子集XORa0的集合做法：贪心 拟阵证明 线性基遗传性，子集的子集是自己的子集；交换性，反设2|A|个和覆盖了|B|个元素，那么B中必有子集异或和为零，证毕拟阵伪代码Greedy(M,w) A:=空集; 根据w按非增长顺序对S排序 for每个x...
分类：
其他好文 时间：
2015-05-29 13:52:29
阅读次数：
120
思想都在我的这篇博客里面。
呃，那道题懂差不多之后随便水水这道题就过了。
#include
#include
#include
#include
#define N 1010
using namespace std;
struct KSD
{
long long a;
int b;
bool operator d.a:b>d.b;}
}x[N];
long long ins[70...
分类：
其他好文 时间：
2015-01-10 08:52:23
阅读次数：
162
