[Help] Divide an array into two subsequences such that the sum of their xor sums is maximum

Правка en1, от SuperSheep, 2023-01-23 20:56:45

I'm trying to solve this problem 103708A - Anya's gifts, in more detail, we need to do this.

Given an array $$$A$$$ of length $$$n$$$ ($$$n \leq 10^5$$$, $$$a_i < 2^{50}$$$), divide it into two subsequences $$$X$$$ and $$$Y$$$ such that $$$x_1 \oplus$$$

Теги xor, xorsum

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский SuperSheep 2023-01-24 04:58:37 88
en3 Английский SuperSheep 2023-01-23 21:40:08 13 Tiny change: 'that $a_i & 2^p = 2^p' -> 'that $a_i and 2^p = 2^p' (published)
en2 Английский SuperSheep 2023-01-23 21:32:25 423 Tiny change: 'x_1 \oplus$' -> 'x_1 \oplus x_2 \oplus ... \oplus x_{|X|}$'
en1 Английский SuperSheep 2023-01-23 20:56:45 314 Initial revision (saved to drafts)