CF2182 (Global R. 186) 补题笔记

C

Statement

给定整数 $1 \le n \le 10^9$ 和 $1 \le k \le 10^5$，寻找一组 $a_i \le n$ 使得 $a_1 \oplus a_2 \oplus \cdots \oplus a_k = n$。

Solution

从高到低位贪心，每一位都尽量放多的 $1$，同时优先把 $1$ 放在最高位已经被破坏的位置上（这样可以让之后的位能放更多的 $1$）。
submission

D

Statement

Solution

E

Statement

Solution