BZOJ3105 新Nim游戏 【拟阵】
2024-08-29 13:47:13
题目分析:
我不知道啥是拟阵啊,但有大佬说线性基相关的都是拟阵,所以直接贪心做了。
题目代码:
#include<bits/stdc++.h>
using namespace std; const int maxn = ; int n;
int a[maxn];
int bas[maxn]; void read(){
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
sort(a+,a+n+);
} void work(){
long long ans = ;
for(int i=n;i>=;i--){
int dt = a[i];
for(int j=;j>=;j--){
if(!(a[i] & (<<j)))continue;
if(bas[j] == ){bas[j] = a[i];break;}
else a[i] ^= bas[j];
}
if(a[i] == ) ans += dt;
}
printf("%lld\n",ans);
} int main(){
read();
work();
return ;
}
最新文章
- Oracle 行转列(不固定行数的行转列,动态)(转)
- 优化加载jQuery的方法
- WPF:依赖属性的数据绑定
- Java接口回调
- 写sql语句连接的时候注意的一个小细节
- tar备份工具
- flash 动画数据导出 到 coco2d-js ,cocos2d-x 问题的记录
- 初始Knockout
- 于ubuntu-kylin14.10下一个,无法使用apt-get具( libc6-i386 : 赖: libc6 (= 2.15-0ubuntu10.5) 但 2.19-0ubuntu6 一个已)
- 【转】UIAutomator定位Android控件的方法实践和建议(Appium姊妹篇)
- Installation LEK Cluster
- 使用sql语句复制一张表
- Java工程读取resources中资源文件路径问题
- Leetcode_141_Linked List Cycle
- InnoDB存储引擎结构介绍
- Jsの数组练习-求一组数中的最大值和最小值,以及所在位置
- char,String,int类型互转
- wx小程序 使用字体
- js 中 的 if使用条件
- JSR教程1——JSR 303 - Bean Validation介绍