关注
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 评论
相关推荐
11-14 15:03
西安电子科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
470851次浏览 4814人参与
# 职场情商大赛 #
1519次浏览 31人参与
# 地方国企笔面经互助 #
8916次浏览 19人参与
# 晒一晒我的offer #
10042304次浏览 106443人参与
# 今年形式下双非本找得到工作吗 #
52438次浏览 484人参与
# 如何排解工作中的焦虑 #
74909次浏览 1062人参与
# 同bg的你秋招战况如何? #
93907次浏览 724人参与
# 第一份工作应该选择高薪还是大平台 #
92827次浏览 604人参与
# 我的求职思考 #
4247976次浏览 57491人参与
# 找工作时遇到的神仙HR #
569845次浏览 3901人参与
# Offer比较,你最看重什么? #
109962次浏览 778人参与
# 你觉得比亚迪今年还有春招吗? #
157031次浏览 950人参与
# 面试被问第一学历差时该怎么回答 #
80482次浏览 517人参与
# 实习,投递多份简历没人回复怎么办 #
2468973次浏览 34969人参与
# 你投了多少份简历了? #
69217次浏览 822人参与
# 求职你最看重什么? #
17901次浏览 124人参与
# 你上一次加班是什么时候? #
23382次浏览 188人参与
# 虾皮求职进展汇总 #
134350次浏览 963人参与
# 比亚迪秋招开啦,你打算投递吗? #
37313次浏览 336人参与
# 机械人怎么评价今年的华为 #
159676次浏览 1361人参与