BZOJ4269 再见xor

考前挣扎

线性基裸题

mx直接求 次大直接从低到高枚举第一个非0位

然后次大就是异或上就行了【显然贪心呐qwq

不到800b可还行

//Love and Freedom.
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define inf 20021225
#define ll long long
#define pa pair<int,int>
#define mp make_pair
using namespace std;

int bs[30];

void insert(int x)
{
	for(int i=30;~i;i--)
		if(x&(1<<i))
		{
			if(bs[i]) x^=bs[i];
			else{bs[i]=x;break;}
		}
}

pa query()
{
	int mx = 0, sc = 0;
	for(int i=30;~i;i--)
		if((mx^bs[i])>mx)
			mx^=bs[i];
	sc = mx;
	for(int i=0;i<=30;i++)
		if(bs[i])
		{
			sc^=bs[i];
			break;
		}
	return mp(mx,sc);
}

int main()
{
	int n,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		insert(x);
	}
	pa qaq = query();
	printf("%d %d\n",qaq.first,qaq.second);
	return 0;
}

 

转载于:https://www.cnblogs.com/hanyuweining/p/10321868.html