#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18, maxm = 4e4 + 5;
const int mod = 1e9 + 7;
// const int mod = 998244353;
const int N = 1e6;
// int a[505][5005];
// bool vis[505][505];
// char s[505][505];
int a[maxn], b[maxn];
bool vis[maxn];
string s;
int n, m;
struct Node{
// int val, id;
// bool operator<(const Node &u)const{
// return val < u.val;
// }
}c[maxn];
int ans[maxn];
int pre[maxn];
void solve(){
int res = 0;
int q, k;
int x;
vector<int> cur, tmp;
res = -1;
cin >> n >> x;
x++;//x + 1, 这样后面不用分类讨论
for(int i = 1; i <= n; i++){
cin >> a[i];
cur.pb(a[i]);
}
for(int bit = 30; bit >= 0; bit--){//因为x + 1了,所以必须从30开始
tmp.clear();
bool flag = 1;
for(auto v : cur){
if(flag){
tmp.pb(v);
}
else{
tmp.back() ^= v;//把相邻的两个bit位为1之间的数异或后放到tmp中(把子区间压缩为一个数)
}
if(v >> bit & 1){
flag ^= 1;
}
}
if(x >> bit & 1){
if(!flag){//在bit位上有奇数个1,不用分组,继续
continue;
}
else{
res = max(res, (int)tmp.size());//一种选择是分组,在分组之后,异或、或 后的值在bit位上是0,x在bit位是1,满足条件,更新res
//另一种选择是不分组,继续
}
// if(bit == 0){
// res = max(res, (int)cur.size());
// }
}
else{
if(!flag){//奇数个1,最后 异或、或 后的值比x大,不能继续了
cout << res << '\n';
return;
}
else{//分组,继续
cur = tmp;
}
}
}
cout << res << '\n';
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int T = 1;
cin >> T;
while (T--)
{
solve();
}
return 0;
}
div2 D. Birthday Gift
最新推荐文章于 2024-10-10 22:59:02 发布
文章描述了一道编程题目,涉及C++实现,目标是给定一个整数x和一系列整数a,通过位操作将连续的a[i]异或后形成新数组,并在满足特定条件时进行分组,以求最大可能的结果。
摘要由CSDN通过智能技术生成