执子之手,与子偕老

题意：给n个数对（x,y），选出任意多个，使任一子集的x抑或和不为0（x线性无关）            并使y的和最大题解：按y从大到小加入，维护线性基，能加就加            线性基能表示出当前集合所有子集的抑或和，故正确性显然#include<bits/stdc++.h>using namespace std;#define maxn 1020#define rep...

题目：点击打开链接题解：每只虫为奇或偶数，所以高消解抑或方程组。        我写的是用unsign int压32位的，注意位运算技巧的应用        发现我高消一直写得很丑，可以直接在消元时得到对角线而不是上三角矩阵，        不用再解方程求答案#include<bits/stdc++.h>using namespace std;#define maxn 2010...

menci的讲解发现了线性基的一些性质和用法线性基合并直接把另一个暴力插入。可以判一下如果满了就不插入，剪枝很有作用一定要满足从高位到低位贪心struct Data{ int a[32]; bool flag; Data(){ memset(a,0,sizeof(a)); flag = 0; } Data operator + (Data z){ Data res =...