白凪
2021-01-15 23:37 新疆大学 C++
关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
小型域名服务器：当看到别人比自己强的时候，即便这是对方应得的，很多人会也下意识的歪曲解构对方的意图，来消解自己在这本就不存在的比较中输掉的自信，从而平白制造出很多无谓的争论。比如你会在空余时间来写优质好文，而我回家只会暗区突围，那么我就可以作为键盘侠在这里评论你是不是XXXXXXXX。即便我自己都知道这是假的，但只要这没那么容易证伪，那么当你开始回应的时候，脏水就已经泼出去了，后面可能会有更多的人带着情绪来给我点赞，而毫不关注你写的文章内容本身是啥了。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
8535次浏览 115人参与
# 工作压力大，你会干什么？ #
12778次浏览 304人参与
# 为了入行xx岗，我学了__ #
5370次浏览 100人参与
# 找实习记录 #
27688次浏览 475人参与
# 简历第一个项目做什么 #
6670次浏览 108人参与
# 如果不上班，你会去做什么 #
6460次浏览 255人参与
# Prompt分享 #
2198次浏览 70人参与
# 你都见过什么样的草台班子？ #
5608次浏览 58人参与
# AI让你的思考变深了还是变浅了？ #
4272次浏览 125人参与
# 被说“做题家”，你的反应是_____？ #
1787次浏览 61人参与
# 邪修省钱套路 #
7011次浏览 230人参与
# 我的付费上班经历 #
13066次浏览 195人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
86155次浏览 621人参与
# 小厂实习有必要去吗 #
78026次浏览 369人参与
# 如果让你发明个APP，你会想做什么 #
1927次浏览 49人参与
# 参加哪些竞赛对找工作有帮助？ #
7232次浏览 130人参与
# 大厂VS公务员你怎么选 #
77980次浏览 691人参与
# 转正答辩报告怎么写 #
51039次浏览 800人参与
# 秋招我要惩罚这些公司 #
8574次浏览 36人参与
# 大家实习每天都在干啥 #
112771次浏览 608人参与