关注
没做这套,但是看舍友做了。。
考虑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 评论
相关推荐
11-20 16:55
山东科技大学 运营 签了 offer 准备上班,却发现本专业在市场上已经饱和。找工作时四处碰壁,好不容易有个 offer 薪资还低得可怜,想想当初选专业时没考虑就业形势,太后悔了。
找只鸡:本科四年足够改变选专业时考虑的一切
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
321866次浏览 2985人参与
# 上班苦还是上学苦呢? #
69533次浏览 612人参与
# 百度开奖 #
179515次浏览 1123人参与
# 地方国企笔面经互助 #
4385次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
20506次浏览 348人参与
# 选完offer后,你后悔学本专业吗 #
21454次浏览 155人参与
# 阿里云管培生offer #
36221次浏览 420人参与
# 如何一边实习一边秋招 #
995677次浏览 12661人参与
# 我的实习求职记录 #
6066807次浏览 83518人参与
# 招聘要求与实际实习内容不符怎么办 #
10670次浏览 276人参与
# 许愿池 #
214500次浏览 2534人参与
# 学历or实习经历,哪个更重要 #
53423次浏览 417人参与
# 实习工作,你找得还顺利吗? #
247513次浏览 2902人参与
# 海康威视求职进展汇总 #
400301次浏览 3407人参与
# 正在实习的你,几点下班 #
52962次浏览 395人参与
# 如果再来一次,你还会学硬件吗 #
95063次浏览 1169人参与
# 软件开发薪资爆料 #
2191462次浏览 21872人参与
# 软开人,秋招你打算投哪些公司呢 #
44047次浏览 546人参与
# 科大讯飞求职进展汇总 #
237998次浏览 2505人参与
# 国央企薪资爆料 #
11090次浏览 79人参与
# 租房前辈的忠告 #
109309次浏览 5235人参与
# 机械制造秋招总结 #
30587次浏览 354人参与