A Generalized Version of 1658D2

Revision en1, by ftiasch, 2022-03-27 19:56:14

I used to see a generalized version of 1658D2 - 388535 (Hard Version) 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 equal.

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)