关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
9692次浏览 175人参与
# 27届求职交流 #
26297次浏览 529人参与
# 神州信息求职进展汇总 #
4910次浏览 74人参与
# 今天你投了哪些公司? #
9523次浏览 231人参与
# 26届求职交流 #
13664次浏览 361人参与
# 你感受到金三银四了嘛? #
3095次浏览 31人参与
# AI时代下,你的岗位要求有什么变化? #
2255次浏览 54人参与
# 哪一刻你对工作祛魅了? #
3684次浏览 33人参与
# 刚工作的你,踩过哪些坑? #
1222次浏览 31人参与
# HR问:你期望的薪资是多少?如何回答 #
80829次浏览 689人参与
# 如果给AI员工评绩效,我的答案是…… #
1054次浏览 39人参与
# 找工作,你都让AI帮你做什么? #
1182次浏览 48人参与
# 虽然0面试,但今天___,夸夸自己 #
967次浏览 28人参与
# 实习学不到东西正常吗? #
2004次浏览 28人参与
# 今年找实习到底有多难? #
3957次浏览 38人参与
# 春招前还要继续实习吗? #
55207次浏览 302人参与
# 你觉得mentor喜欢什么样的实习生 #
51983次浏览 1013人参与
# 三月的小目标 #
35580次浏览 633人参与
# 25届非技术实习投递记录 #
149817次浏览 1020人参与
# 交出你的校招焚诀 #
25335次浏览 356人参与
# 面试等了一周没回复,还有戏吗 #
210497次浏览 1721人参与
腾讯公司氛围 3628人发布