![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
CF1285D Dr. Evil Underscores 01Trie+贪心
给出nnn个整数a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an,要求选出一个整数XXX,最小化max1≤i≤n(ai⊕X)\underset{1 \leq i \leq n}{\max} (a_i \oplus X)1≤i≤nmax(ai⊕X),输出这个最小值.1≤n≤105,0≤ai≤230−11\leq n\leq 10^5,0\leq a_i\leq...原创 2020-01-11 13:58:36 · 3243 阅读 · 0 评论 -
HDU5536 Chip Factory 01Trie处理xor
2015ICPC长春站J题给出一个长度为NNN的数组sss,求max(si+sj)⨁sk\max (s_i+s_j) \bigoplus s_kmax(si+sj)⨁sk,其中i,j,ki,j,ki,j,k互不相同,有多组数据N≤1000N \leq 1000N≤1000辣鸡数据裸O(n3)O(n^3)O(n3)能过正解应该是把NNN个数插入01Trie中,询问时n2n^2n2枚举...原创 2019-11-19 20:51:42 · 238 阅读 · 0 评论