Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Xor problem

Revision en4, by bassuniz, 2025-11-04 20:26:28

Yesterday, I was curious about this problem Given an array

$$$ a = [a_1, a_2, \dots, a_n] $$$

Construct another array

$$$ b = [b_1, b_2, \dots, b_n] $$$

such that the value

$$$ (a_1 \oplus b_1) \oplus (a_2 \oplus b_2) \oplus \dots \oplus (a_n \oplus b_n) $$$

is maximized.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English bassuniz 2025-11-04 20:26:28 0 (published)
en3 English bassuniz 2025-11-04 20:26:07 45
en2 English bassuniz 2025-11-04 20:25:36 90
en1 English bassuniz 2025-11-04 20:24:58 427 Initial revision (saved to drafts)