heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「AtCoder ABC126-F」XOR Matching | Heartlessly's Blog #147

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/atcoder-abc126-f/

Description构造一个序列 ${a}$,这个序列的长度是 $2^{m + 1}$,且 $0 \sim 2^m - 1$ 中的每一个整数都必须出现 $2$ 次。对于任何 $a_i = a_j\ (i < j)$,都满足 $ai \oplus a{i + 1} \oplus \cdots \oplus a_{j - 1} \oplus a_j = k$ 。 如果不存在这样的序列输