随笔分类 - 思维
摘要:B. Bit Flipping 思路:分情况讨论,一个数$x$翻转偶数次不变,翻转奇数次变成x^1。 1.$k$为奇数,则如果一个数不被选到,那么翻转k(奇数次),则原来是$0$就能变成1,原来是$1$就变成$0$。那么,我们肯定优先从左到右,优先翻转原来为$1$的,这样前面尽可能多的的$1$被翻转
阅读全文
摘要:C. Divan and bitwise operations 问题:有一个长度为$n$的数组,有$m$个连续区间$xor$的值,每个数至少在$m$个区间中出现一次,问这个数组所有子序列的$xor$的和为多少? 思路:所有的$xor$的值进行与运算就是整个数组的所有元素的$xor$值,假设为$x$,
阅读全文

浙公网安备 33010602011771号