A Generalized Version of 1658D2
Difference between en1 and en2, changed 9 character(s)
I used to see a generalized version of [problem:1658D2] which unfortunately I can't solve in an old Petrozavodsk contest. That is to say, given two arrays $a_1, \dots, a_n$ and $b_1, \dots, b_n$, find the least $x$ where the multiset $\{a_1 \oplus x, \dots, a_n \oplus x\}$ and $\{b_1, \dots, b_n\}$ are equidentical. 

The constraint may be $n \leq 10^5$ and $a_i, b_i < 2^{30}$. ↵

As the task somehow reappears, I think it's the best time I can ask for help.↵

I also appreciate who provides the exact source of the mentioned task. Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ftiasch 2022-03-27 19:56:53 9 Tiny change: '_n\}$ are equal. \n\nThe co' -> '_n\}$ are identical.\n\nThe co'
en1 English ftiasch 2022-03-27 19:56:14 581 Initial revision (published)