搜索

ARC127 Sum of Min of Xor


发布时间: 2022-11-24 22:58:01    浏览次数:32 次

可以发现 \(a_i \bigoplus b_i \bigoplus a_j \bigoplus b_j\)\(1\) 的位置,是 \(a_i \bigoplus a_j\)\(b_i \bigoplus b_j\) 不同的位置。
\(c_i = a_i \bigoplus b_i\),考虑根据上个性质分治,每次吧在当前位数 \(dep\)\(0\)\(c_i\) 放入一个集合中,\(1\) 的放在另一集合,那么这两个集合之间 \(a_i \bigoplus a_j\)\(b_i \bigoplus b_j\) 不同的最高位就是 \(dep\),判断他们的大小关系只需要考虑在 \(dep\) 位上的大小关系即可。
Tips:
涉及 \(a_i, a_j, b_i, b_j\) 的题目可以考虑讲 \(a_i\)\(b_i\) 合并。

免责声明 ARC127 Sum of Min of Xor,资源类别:文本, 浏览次数:32 次, 文件大小:-- , 由本站蜘蛛搜索收录2022-11-24 10:58:01。此页面由程序自动采集,只作交流和学习使用,本站不储存任何资源文件,如有侵权内容请联系我们举报删除, 感谢您对本站的支持。 原文链接:https://www.cnblogs.com/SouthernWay/p/16923747.html