抽屉原理
把 \(n\) 个物品放入 \(k\) 个抽屉中，其中至少有一个抽屉中有 \(\lceil \dfrac{n}{k} \rceil\) 个物品，并一定有一个抽屉包含 \(\lfloor \dfrac{n}{k} \rfloor\) 个物品。
构造题中考虑构造不同情况的抽屉，应对构造权值类问题。对于取整符号要敏感。
Codeforces 1450 C2
构造出 \((r + c) \equiv i \mod 3\) 的三个抽屉（\(0 \leq i \lt 3\)），分情况讨论，更改抽屉内字符，X 为 O，O 为 X。