关注
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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 赚钱的意义在这一刻具象化 #
1014次浏览 37人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
22907次浏览 98人参与
# 今年春招是金一银二嘛? #
1560次浏览 27人参与
# 工作后会跟朋友渐行渐远吗 #
57551次浏览 411人参与
# 1月小结:你过的开心吗? #
467次浏览 22人参与
# 为什么有人零实习也能进大厂? #
1862次浏览 57人参与
# 汇川技术求职进展汇总 #
177494次浏览 1055人参与
# 抛开难度不谈,你最想去哪家公司? #
1119次浏览 44人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
3940次浏览 101人参与
# 你的landing期是如何度过的? #
4019次浏览 70人参与
# 你的第一家实习公司是什么档次? #
1441次浏览 25人参与
# 除了Java,最推荐学什么技术? #
3107次浏览 94人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
1344次浏览 54人参与
# 本周投递记录 #
835638次浏览 12224人参与
# 你上一次加班是什么时候? #
128716次浏览 736人参与
# 选offer应该考虑哪些因素 #
139708次浏览 983人参与
# 如果工作一直消耗情绪还要继续做吗 #
18423次浏览 86人参与
# 你觉得什么岗位会被AI替代 #
35638次浏览 242人参与
# 我和mentor的爱恨情仇 #
103229次浏览 928人参与
# 毕业论文进行时 #
26270次浏览 151人参与
查看1道真题和解析