【BZOJ 4269】再见Xor 线性基
来源:互联网 发布:Linux 日志切割 编辑:程序博客网 时间:2024/05/21 05:43
首先构造线性基求出最大的异或值,然后再用最大的异或值异或最小的线性基就是次大值。线性基这玩意比较好玩但是很迷,证明还是简单就不说了。
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int n,a[100021],ins[35],ans;int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",a+i);for(int i=1;i<=n;i++){for(int j=31;j>=0;j--)if((a[i]>>j)&1){if(!ins[j]){ins[j]=a[i];break;}else a[i]^=ins[j];}}for(int i=31;i>=0;i--)ans=max(ans,ans^ins[i]);cout<<ans<<" ";for(int i=0;i<=31;i++)if(ins[i]){ans^=ins[i];cout<<ans;break;}return 0;}
0 0
- [高斯消元 线性基] BZOJ 4269 再见Xor
- 【BZOJ 4269】再见Xor 线性基
- bzoj 4269: 再见Xor (高斯消元求解线性基)
- bzoj 4269 再见Xor
- 4269: 再见Xor 高斯消元求线性基
- BZOJ 4269 再见Xor 高斯消元
- BZOJ 4269: 再见Xor|高斯消元
- [BZOJ]2115 Xor 线性基
- [BZOJ4269]再见Xor(高斯消元求线性基+贪心)
- BZOJ 2115([Wc2011] Xor-线性基求法)
- 【BZOJ】【P2115】【Wc2011】【Xor】【题解】【线性基】
- BZOJ 2115 WC2011 Xor 线性基+贪心
- [高斯消元 线性基] BZOJ 2115 [Wc2011] Xor
- 【BZOJ 2115】[Wc2011] Xor 线性基
- [BZOJ 2115][Wc2011] Xor:线性基
- BZOJ 2115: [Wc2011] Xor 线性基
- BZOJ 2115 [Wc2011] Xor 线性基+图论
- [BZOJ 2115 Wc2011 Xor]线性基
- Hive 存储元数据 详解
- 839UVa简单题天平
- flask蓝图的使用
- 7 Starting A Real Project
- 传了值 还是传了引用
- 【BZOJ 4269】再见Xor 线性基
- python正则表达式学习(一) ---re模块的简介和方法
- CCF201412-2 Z字形扫描(100分)
- 网管的自我修养-电脑维护
- 网管的自我修养-网络系统
- 网管的自我修养-弱电系统
- [C#]C#初了解
- Codeforces 677B Vanya and Food Processor【模拟】
- 网管的自我修养-外设相关