专栏文章
题解:P13683 【MX-X16-T1】「DLESS-3」XOR and Greater Sum
P13683题解参与者 7已保存评论 7
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mioeu984
- 此快照首次捕获于
- 2025/12/02 18:03 3 个月前
- 此快照最后确认于
- 2025/12/02 18:03 3 个月前
如果整个序列异或和为 ,那么无论我们怎么选,选定的数的异或和与剩下的数的异或和总是相等,因此输出
No。否则,我们直接把所有数选上,剩下的数异或和为 ,因此输出
Yes。核心代码:
CPPconst int N=1e6+10;
int n;
int a[N];
void solve()
{
n=R;
int sum=0;
fo(i,1,n) a[i]=R,sum^=a[i];
if(sum==0) puts("No");
else puts("Yes");
}
void main(){
MT solve();
}
相关推荐
评论
共 7 条评论,欢迎与作者交流。
正在加载评论...