QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#533389#4446. Link is as bearxuzhihaodedieAC ✓250ms3576kbC++20876b2024-08-25 21:34:072024-08-25 21:34:08

Judging History

你现在查看的是最新测评结果

  • [2024-08-25 21:34:08]
  • 评测
  • 测评结果:AC
  • 用时:250ms
  • 内存:3576kb
  • [2024-08-25 21:34:07]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define lson 2*p
#define rson 2*p+1
#define x first
#define y second
const int N=5e5+10;
const int mod=1e9+7;
int a[N];
int d[65];
void insert(int x) {
    for(int i=60;i>=0;i--) {
        if(x>>i&1) {
            if(d[i]) x^=d[i];
            else {
                d[i]=x;
                return ;
            }
        }
    }
}
int query() {
    int ans=0;
    for(int i=60;i>=0;i--) {
        if((ans^d[i])>ans) ans^=d[i];
    }
    return ans;
}
void solve() {
    int n;
    cin>>n;
    memset(d,0,sizeof d);
    for(int i=1;i<=n;i++) {
        int x;
        cin>>x;
        insert(x);
    }
    cout<<query()<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T=1;
	cin>>T;
	while(T--) {
		solve();
	}
}

详细

Test #1:

score: 100
Accepted
time: 250ms
memory: 3576kb

input:

22222
100000
595189703884863 72716684812661 449525802123580 504421888022388 390139608591346 108895143840760 170477720052912 185583843894744 201608404318832 128831549357316 521084715261656 668960191579878 573530403227342 489014525501629 56366633717911 1705111713690 227582321537214 710815946393065 169...

output:

1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
1125899906842623
11258999068...

result:

ok 22222 lines