标签: 位运算

1 篇文章

CF Round 1035 Div2 个人题解
A 操作 2 会让奇数-1,偶数+1。 不难发现只有当 $a$ 为奇数时,我们能让 $a$ 减小,且只能减少 $1$。 如果 $a > b$,那么当且仅当 $a \oplus 1 = b$ 有解。 下面讨论 $a < b$ 的情况。 如果 $x \le y$,那么我们全部使用操作 $1$ 即可。 否则我们肯定是两种操作交替使用。 关于第…