P4301 [CQOI2013] 新Nim游戏 线性基
P4301 [CQOI2013] 新Nim游戏 线性基
题意:
两个人进行游戏,有
思路:
我们知道
代码:
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define all(u) u.begin(), u.end()
#define endl '\n'
#define debug(x) cout<<#x<<":"<<x<<endl;
typedef pair<int, int> PII;
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 1e5 + 10, M = 105;
const int mod = 1e9 + 7;
const int cases = 0;
int p[M];
void insert(int x){
for(int i=63;i>=0;i--){
if(x>>i&1){
if(!p[i]){
p[i]=x;
return;
}
x^=p[i];
}
}
}
bool find(int x){
for(int i=63;i>=0;i--){
if(x>>i&1){
if(!p[i]) return false;
x^=p[i];
}
}
return true;
}
void Showball(){
int k;
cin>>k;
vector<int> a(k);
for(int i=0;i<k;i++){
cin>>a[i];
}
sort(all(a));
LL res=0;
for(int i=k-1;i>=0;i--){
if(find(a[i])) res+=a[i];
else insert(a[i]);
}
cout<<res<<endl;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int T=1;
if(cases) cin>>T;
while(T--)
Showball();
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!