社区讨论

20分,求调

P8019[ONTAK2015] OR-XOR参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mdy5jm30
此快照首次捕获于
2025/08/05 14:22
7 个月前
此快照最后确认于
2025/08/05 18:01
7 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const unsigned int MAXN=5e5+10;
int main(){
    int n,m;
    cin>>n>>m;
    unsigned long long a[MAXN];
    for(int i=0;i<n;i++) 
	    cin>>a[i];
    unsigned long long ans=(1LL<<61)-1;
    for (int i=60;i>=0;i--){
        long long t=ans&~(1LL<<i);
        int cnt=0;
        long long cur=0;
        for(int j=0;j<n;j++){
            cur^=a[j];
            if((cur&t)==cur){
                cnt++;
                cur=0;
                if(cnt>=m) 
				   break;
            }
        }
        if(cnt>=m&&cur==0) 
		    ans=t;
    }
    cout<<ans;
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...