线性基
到不了的远方-
I wanna be number one
展开
-
筱玛爱游戏
筱玛爱游戏题意:两个人轮流从一个集合里取一个数放到另外一个集合里,如果使得这个集合存在一个子集异或和为0则原创 2019-07-06 10:29:56 · 276 阅读 · 0 评论 -
P3812 【模板】线性基
P3812 【模板】线性基题意:给你一些数,问他们的最大异或值是多少。思路:线性基模板题,只要一个插入,一个查询最大值即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll b[51];void ins(ll x){ for(int i=51;i>=0;i--){ if...原创 2019-07-06 14:49:02 · 111 阅读 · 0 评论 -
P4570 [BJWC2011]元素
P4570 [BJWC2011]元素题意:给定一些矿石编号和矿石价值,问在保证矿石编号异或和不为0的情况下,最大价值是多少。思路:贪心+线性基。#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ll id,val;}a[1005];ll b[105];in...原创 2019-07-06 15:09:32 · 116 阅读 · 0 评论 -
xor序列
xor序列题意:给出n个数,问能否将x跟任意的这n个数异或和为y;思路:线性基。x^z=y ==>x^y=z 其实就是线性基的插入以及判断z是否在线性基里。#include<bits/stdc++.h>using namespace std;long long b[60];typedef long long ll;void ins(int x){ for...原创 2019-07-06 15:44:30 · 199 阅读 · 0 评论 -
Operation
Operation题意:两种操作,0 l r在l,r之间任意选择一些数使得异或值最大。1 x在末尾插入x值。思路:维护一个前缀线性基即可。#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int n,q,c[N];int pos[N][30],p[N][30];void inser...原创 2019-07-23 15:21:59 · 1780 阅读 · 0 评论