03 2022 档案

摘要:发个严谨点的证明罢。 引理 x|yx+y 先搞个真值表出来: a b a|b a+b 1 1 1 2 1 0 1 1 0 1 1 1 0 0 0 0 可以看出,对于任意二进制位 a,ba|ba+b。 设 x 的第 k 个二进制位为 $x_k 阅读全文
posted @ 2022-03-25 17:02 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:我来发个位运算枚举子集。 题意 给一个 n 个数的集合,找出一个子集使其异或和最大,求出这个异或和。 思路 n 很小,考虑直接 2n 枚举。 定义 pi 为一个人能力的权重和,首先要算出 pi。 只需要把第 i 个人所有能力的权重按位或起来就可以了。 需要注意的是,如果 阅读全文
posted @ 2022-03-22 19:25 Jijidawang 阅读(25) 评论(0) 推荐(0) 编辑
摘要:基础思路 先来看点显然的。 我们设 A 的个数为 aB 的个数为 b。 经过一次变换,AB,BBA, 只有 B 会变出 A,那么就有 abA,B 都会变出 B,那么就有 $b\left 阅读全文
posted @ 2022-03-22 18:36 Jijidawang 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示