3147: 蓝桥杯2023年第十四届省赛真题-异或和之和(C++) 摘要:**阅读理解:** 一开始以为题目所说的[l,r]异或和是指范围内的数两两异或再求和,但是其实是范围内的所有数求异或(和),最后把所有范围的结果加起来求和。 **联想到异或和的前缀和数组:** …… 题解列表 2024年03月24日 0 点赞 2 评论 524 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-异或和之和(递推) 摘要:解题思路:异或和有一个性质,如果利用一个数组保存以A[i]结尾的异或和的每一个对应二进制位相加的和,那么求A[i+1]结尾的异或和的二进制位的和时,如果当前的二进制位是0,那么继承上一项位数,如果是1…… 题解列表 2023年08月19日 0 点赞 0 评论 745 浏览 评分:9.9