该博客解析了一道关于位运算的竞赛题目，探讨了如何利用位运算的性质简化问题。博主指出，对于求解min((ai or aj) xor (ai and aj))的问题，可以转换为求解ai xor aj的最小值。通过分析位运算的规律，提出使用01trie算法来解决此类问题，实现了边修改边查找以找到最小异或值。
题目大意
有 n n n个数， a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_n a1,a2,⋯,an，求 m i n ( ( a i o r a j ) x o r ( a i a n d a j ) ) ( i ≠ j ) min((a_i\ or\ a_j)\ xor\ (a_i\ and\ a_j))(i\neq j) min((ai or aj) xor (ai and aj))(i=j)。
思路要点
遇到这种位运算的一些规律题，一定要对 o r , x o r , a n d or,xor,and or,xor,and在这个式子里的性质挖掘到底，然后选用算法，一般位运算的算法是 01 t r i e 01trie
最低0.47元/天 解锁文章
扫一扫
876
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
