dogfar
2023-09-09 13:06 清华大学 C++
关注
没做这套，但是看舍友做了。。
考虑f(i)为结尾为i的答案，等于f(i-1) 1*a(i)^a(0) 2 * a(i)^a(1) ... (i-1) * a(i) ^ a(i-1)。
所以我们想要个异或的前缀和，前缀和一般是能预处理出来的，但是这里带一个系数，如果a(k) （k<i） 和 a(i)的某一位不相等，它会给k 1次贡献。所以你考虑前i-1个数每一个数在32位里的贡献，每个数k的贡献要乘以系数k 1。具体来说，设zeros[n][32] ones[n][32]为0，a[1]是3，那么ones[1][0] ones[1][1]分别加2，zeros[1][2-32]分别加2。a[i]的某位是0，就跟ones[i-1][那一位]去求，反之亦然。
查看原帖
1 评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
166090次浏览 1647人参与
# 找工作有哪些冷知识 #
4221次浏览 74人参与
# 美团求职进展汇总 #
1903020次浏览 17692人参与
# 通信/硬件求职避坑tips #
47554次浏览 436人参与
# 实习期间如何提升留用概率？ #
15980次浏览 258人参与
# 应届生简历当中，HR最关注哪些？ #
24654次浏览 206人参与
# 24届软件开发秋招薪资爆料 #
326370次浏览 1200人参与
# 打杂的实习你会去吗？ #
103394次浏览 923人参与
# 机械人，说说你的烦心事 #
58399次浏览 794人参与
# 机械人晒出你的简历 #
68330次浏览 598人参与
# 为什么那么多公司毁约 #
152133次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20534次浏览 596人参与
# 牛友投递互助，不漏校招机会 #
262697次浏览 3608人参与
# 应届生应该先就业还是先择业 #
90825次浏览 555人参与
# Offer比较，你最看重什么？ #
139713次浏览 883人参与
# 你遇到过哪些神仙同事 #
59753次浏览 589人参与
# 双非能在秋招上岸吗？ #
205300次浏览 1063人参与
# 通信硬件公司爆料 #
130655次浏览 511人参与
# bilibili求职进展汇总 #
48556次浏览 505人参与
# 大学最后一个寒假，我想…… #
26043次浏览 237人参与