B - AGAGA XOOORRR(思维)

题意
给你n个数,可以选择任意两个相邻的数进行XOR操作,使最终的序列的值都相等,至少最后剩余两个数。
思路
首先我们需要补充几个性质。
1.XOR满足交换律
也就是说如果有n个数进行异或和操作,操作顺序是没有要求的。
2.两个相同的数异或和为0
这就是解这一道题的关键了。
我们如果将n个数全部异或和操作,最后的结果跟进行的顺序无关,最终只会有两种结果,要么是0,要么是x。
为什么呢?
如果我们可以进行几步异或和操作,使最后的几个数相等的话。
如果我们这些相等的数继续异或和,如果有偶数个数,因为所有数相等,所以最终结果肯定为0.
如果有奇数个数相等,那最终的结果肯定就是这个数。
所以我们就对这n个数进行异或和,来看最后的值的结果。
如果是0的话,说明肯定有偶数个相等的数异或和,直接输出YES。
如果是一个数x,那这n个数经过几步操作最终如果想让所有数相等,那相等的那个数肯定是x。
代码

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
ll a[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1 ; i<=n ; i++) cin>>a[i];
        ll ans=0;
        for(int i=1 ; i<=n ; i++) ans^=a[i];
        if(ans==0)
        {
            cout<<"YES"<<endl;
            continue;
        }
        bool flag= false;
        int cnt=0;
        int ans1=0;
        for(int i=1 ; i<=n ; i++)
        {
            ans1^=a[i];
            if(ans1==ans)
            {
                ans1=0;
                cnt++;
            }
        }
        if(ans1==0&&cnt>=3) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

总结
自己的知识还是不太牢固,没有想到XOR的相关性质,对题没有敏感度。
以后每天要打一场CF练手感。

  • 7
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值