随笔分类 - 位运算
摘要:题意: 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解: 我们发现,一旦两个数字有一位都是1,他们会变成0,所以这时候肯定就少了值,换句话说,两个数异或的最大值,是两个数的加和 所以枚举每个位置,然后向前异或,因为,所以每次最多20次向前 复杂度20*n,也就是log(ai)*
阅读全文
摘要:T组样例 题意 博弈游戏 一开始有个value是0 第一个人的目标是让value保持0 第二个人是让value不为0 给一个长度为N数组 然后给一个长度为N字符串 0代表第一个人可以选择此数进行异或,也可以什么都不干 1代表第二个人 题解: 显然 第二个人没动手之前,第一个人不动 所以倒着来一次线性
阅读全文

浙公网安备 33010602011771号