位运算
文章平均质量分 72
jeffrey冒险队
这个作者很懒,什么都没留下…
展开
-
【五一创作】
1.当n是偶数时,如果k为偶数,那么a序列的元素不变,如果k为奇数,那么将a进行一次操作,在那次操作中,枚举每一个元素,用O(n)的时间计算出一个元素的异或和。思路:用a数组来存序列,模拟每一次操作,用一个临时数组b来存a数组每个数的异或和,然后把b数组内的元素存入a数组,时间复杂度O(tk。2.当n是奇数时,那么将a进行一次操作(和n是偶数,k是奇数的方式一样)。的,这里我们可以把时间复杂度优化到O(n)的,这里我们需要用到异或的性质。4.异或运算满足结合律,即(A^B)^C=A^(B^C)原创 2023-05-01 22:32:54 · 94 阅读 · 0 评论 -
luogu P9227 异或积(题解)
1.当n是偶数时,如果k为偶数,那么a序列的元素不变,如果k为奇数,那么将a进行一次操作,在那次操作中,枚举每一个元素,用O(n)的时间计算出一个元素的异或和。思路:用a数组来存序列,模拟每一次操作,用一个临时数组b来存a数组每个数的异或和,然后把b数组内的元素存入a数组,时间复杂度O(tk。2.当n是奇数时,那么将a进行一次操作(和n是偶数,k是奇数的方式一样)。的,这里我们可以把时间复杂度优化到O(n)的,这里我们需要用到异或的性质。4.异或运算满足结合律,即(A^B)^C=A^(B^C)原创 2023-05-01 22:12:58 · 212 阅读 · 0 评论