标签:int wh read ans 线性 -- getchar
线性基模板题目。
何为线性基?线性基是一个集合的衍生物,它也是一个集合,只不过要小得多,只有原集合值域的log级别。它能做的事很多,原集合能异或出来的结果它都可以,由此就可以拿来做许多有趣的事情,以后遇到了再说。
构造方面代码很简洁。
#include<cstdio>
//#define zczc
#define int long long
const int N=52;
inline void read(int &wh){
wh=0;int f=1;char w=getchar();
while(w<'0'||w>'9'){if(w=='-')f=-1;w=getchar();}
while(w<='9'&&w>='0'){wh=wh*10+w-'0';w=getchar();}
wh*=f;return;
}
signed main(){
#ifdef zczc
freopen("in.txt","r",stdin);
#endif
int m,in,ans=0,a[N]={0};
read(m);
while(m--){
read(in);
for(int i=N-1;i>=0&∈i--){
if((in&(1ll<<i))==0)continue;
if(!a[i])a[i]=in;in^=a[i];
}
}
for(int i=N-1;i>=0;i--)if((ans^a[i])>ans)ans^=a[i];
printf("%lld\n",ans);
return 0;
}
标签:int,wh,read,ans,线性,--,getchar 来源: https://www.cnblogs.com/dai-se-can-tian/p/15912600.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。