关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 程序员找工作至少要刷多少题? #
2421次浏览 41人参与
# 一张图晒一下你的AI员工 #
826次浏览 29人参与
# 论秋招对个人心气的改变 #
1280次浏览 28人参与
# 为了减少AI幻觉,你注入过哪些设定? #
588次浏览 20人参与
# 刚入职的你踩过哪些坑 #
1030次浏览 21人参与
# 关于春招/暑期实习,你想知道哪些信息? #
1507次浏览 30人参与
# 我现在比当时_,你想录用我吗 #
1356次浏览 25人参与
# 程序员能干到多少岁? #
1748次浏览 35人参与
# AI Coding的使用心得 #
849次浏览 25人参与
# 软开人,秋招你打算投哪些公司呢 #
179140次浏览 1365人参与
# 你的秋招第一场笔试是哪家 #
286853次浏览 2076人参与
# 牛客AI体验站 #
723次浏览 26人参与
# 实习,不懂就问 #
160712次浏览 1429人参与
# 你的工资什么时候发? #
55188次浏览 343人参与
# 帆软软件工作体验 #
11939次浏览 60人参与
# 晒晒你司的新年福利 #
1677次浏览 29人参与
# 你觉得早上几点上班合适? #
95155次浏览 355人参与
# 双非能在秋招上岸吗? #
371781次浏览 1864人参与
# 产品人求职现状 #
319825次浏览 2420人参与
# 今年秋招你收到了多少封邮件? #
34276次浏览 264人参与
SHEIN希音公司福利 370人发布