acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • AC题解

    操作的本质 每次选一个 b 中的数,把所有的 a 都按位或上这个数。 多次操作相当于先从 b 中选一些数,求出它们的按位或结果 B,然后把所有 a 都变成 a 按位或 B。 关键数 初始异或和 x = 所有 a 的异或结果。 y = 所有 b 的按位或结果(即 b 中所有数的按位或)。 对异或和的影响 如果 n 是奇数: 某一位如果 B 为 1,那么所有 a 的这一位都变成 1,奇数个 1 异或还是 1。 最终异或和 = x 按位或 B。 如果 n 是偶数: 某一位如果 B 为 1,那么所有 a 的这一位都变成 1,偶数个 1 异或变成 0。 最终异或和 = x 并且把 B 中是 1 的位清零(即 x 按位与 B 的按位取反)。 求最小值和最大值 n 为奇数:结果随 B 的增大而增大 最小取 B = 0,答案为 x 最大取 B = y,答案为 x 按位或 y n 为偶数:结果随 B 的增大而减小 最小取 B = y,答案为 x 按位与(y 的按位取反) 最大取 B = 0,答案为 x 实现 每组数据算出 x 和 y,根据 n 的奇偶直接输出以上结果,复杂度 O(n+m)。

    userId_undefined
    哈利·波特
    空间掌握者位操作忍者进制转换师倔强青铜循环·循环打卡人字符串·魔法使
    1阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页