关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-15 14:51
西安交通大学 自动化测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班以后,你还有哪些坚持的爱好? #
5746次浏览 164人参与
# 工作压力大怎么缓解 #
136491次浏览 1221人参与
# 哪些公司开春招了? #
7230次浏览 105人参与
# AI coding的好用工具分享 #
14029次浏览 309人参与
# 你都在哪些场所面过试? #
15822次浏览 205人参与
# 实习怎么做才有更好的产出 #
9510次浏览 188人参与
# 找工作以来,你最看不惯__ #
9630次浏览 233人参与
# 你最近因为什么迷茫? #
29051次浏览 437人参与
# 实习生工资多少才算正常? #
10268次浏览 183人参与
# 实习教会我的事 #
51076次浏览 399人参与
# 非技术2024笔面经 #
458486次浏览 4930人参与
# 你给AI提过哪些离谱的需求? #
4822次浏览 150人参与
# 职场破防瞬间 #
359038次浏览 2835人参与
# 找工作,行业重要还是岗位重要? #
94101次浏览 1832人参与
# 拼多多工作体验 #
44095次浏览 283人参与
# 你想跟着什么样领导? #
47106次浏览 235人参与
# 聊聊你的职场新体验 #
313904次浏览 1848人参与
# 如何缓解入职前的焦虑 #
251549次浏览 1441人参与
# 美团开奖 #
385180次浏览 1787人参与
# 领导做过最不靠谱的事 #
9402次浏览 177人参与