- 博客(1)
- 收藏
- 关注
原创 洛谷P9236 [蓝桥杯 2023 省 A] 异或和之和 题解
就贡献了多少个“1”,再乘上当前位的权重,累加即可。求完异或前缀和之后,原题就变成了“求出n+1个数。本题求的是区间内的异或和之和,由此可以想到。此时,我们可以对这“n+1个数”进行。至于最后的结果怎么算……这n+1个数进行拆位操作,拆出。所以,在每一位中,计算有。(⊕为异或),则区间。的异或和就可以表示为。所以,最终答案为:。
2023-07-02 12:20:58
1354
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人