关注
E题线性基然后直接暴力就行吧
```c++
ll c[60], k, a, ans;
int cnt[60];
void add(ll a) {
per (i, 59, 0) if (a >> i & 1) {
if (!c[i]) { c[i] = a; break; }
else a ^= c[i];
}
}
int main() {
IOS; cin >> n >> k;
rep (i, 1, n) cin >> a, add(a);
rep (i, 0, 59) cnt[i] = cnt[i - 1] + (c[i] != 0);
per (i, 59, 1) if (!(k >> i & 1) && c[i])
ans += (1ll << cnt[i - 1]);
if (!(k & 1) && c[0]) ++ans;
cout << ans;
return 0;
}
```
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
2025-12-16 17:17
门头沟学院 产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 除了Java,最推荐学什么技术? #
844次浏览 43人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
1014次浏览 49人参与
# 你的landing期是如何度过的? #
542次浏览 18人参与
# 滴滴求职进展汇总 #
298574次浏览 2442人参与
# 秋招报数:你投了多少家公司? #
148183次浏览 945人参与
# 机械制造面试点评 #
83876次浏览 469人参与
# 你觉得早上几点上班合适? #
94201次浏览 352人参与
# 机械人与华为的爱恨情仇 #
147094次浏览 1029人参与
# 机械只有转码才有出路吗? #
159250次浏览 1652人参与
# 我和mentor的爱恨情仇 #
102506次浏览 924人参与
# 如何提高实习转正率? #
80697次浏览 487人参与
# 聊聊你的被动加班经历 #
7773次浏览 96人参与
# 为了秋招你都做了哪些准备? #
31457次浏览 532人参与
# 你觉得mentor喜欢什么样的实习生 #
45160次浏览 986人参与
# Tplink求职进展汇总 #
199080次浏览 937人参与
# 牛客十周岁生日快乐 #
207573次浏览 1936人参与
# 实习期间如何提升留用概率? #
230801次浏览 1786人参与
# 你觉得什么岗位会被AI替代 #
35188次浏览 236人参与
# 美的求职进展汇总 #
344031次浏览 2064人参与
# 互联网公司评价 #
480307次浏览 4096人参与

