专栏文章

题解：P13684 【MX-X16-T2】「DLESS-3」XOR and Multiply

AACtheQ
P13684题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mioemjkm
此快照首次捕获于
2025/12/02 17:57
3 个月前
此快照最后确认于
2025/12/02 17:57
3 个月前
查看原文
闭眼题
考虑贪心使得异或值更大。
我们将原数 aa 与 bb 从高位向低位进行二进制拆分，设 ai,bia_i,b_i 表示他们在二进制下从高到低的第 ii 位。
从高向低依次比较 aia_i 与 bib_i 的值，若相同则取 aia_i 的相反值，这样可以为 (a⊕z)(a\oplus z) 与 (b⊕z)(b \oplus z) 分别贡献 2i2^i。
对于不同的情况，分别计算 zz 这位分别取 00 和 11 的答案，谁对答案的贡献更大就取谁。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...