关注
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 评论
相关推荐
彭于晏前来求offe...:接好运
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中出现了XX情况正常吗 #
3610次浏览 41人参与
# 公司福利里最没用的一项是啥 #
1752次浏览 39人参与
# 回顾今年你干过的最“勇”的一件事 #
2600次浏览 37人参与
# 一人推荐一个值得做的项目 #
1626次浏览 21人参与
# 工作前VS工作后,你的心态变化 #
1923次浏览 24人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
2329次浏览 30人参与
# 毕业季,给职场新人一些建议 #
161046次浏览 2356人参与
# 如何用一句话描述你的职业 #
27619次浏览 176人参与
# 你被哪些公司挂了? #
106439次浏览 659人参与
# 说说你知道的学历厂 #
366813次浏览 1312人参与
# 机械校招之路总结 #
106501次浏览 2037人参与
# 找工作,行业重要还是岗位重要? #
83094次浏览 1665人参与
# 如果没找到工作,考公是你的退路吗 #
58087次浏览 434人参与
# 找工作如何保持松弛感? #
124375次浏览 1450人参与
# 牛友们的论文几号送审 #
61215次浏览 831人参与
# 如何准备秋招 #
67789次浏览 841人参与
# 你在职场上见过哪些“水货”同事 #
21561次浏览 150人参与
# 华勤技术工作体验 #
12182次浏览 23人参与
# 刚入职就____,这样正常吗? #
117812次浏览 657人参与
# 你怎么评价今年的春招? #
146779次浏览 1402人参与