题解：CF1450C1 Errich-Tac-Toe (Easy Version)
题解
给定 $n \times n$ 的网格，由 $\texttt X$ 和 $\texttt .$ 组成。请构造一种方案，将其中 $\le \lfloor k/3 \rfloor$ 个 $\texttt X$ 改成 $\texttt O$，其中 $k$ 是 $\texttt X$ 的总数，使得每行、每列中都不存在连续的三个 $\texttt X$。
考虑对棋盘染色。将 $(i, j)$ 染成 $(i+j) \bmod 3$。
那么每行、每列的任意连续 $3$ 个格子的颜色都不同。
同时注意到，三种颜色中，一定存在至少一种颜色的出现次数 $\le \lfloor k / 3 \rfloor$。
令这种颜色为 $x$。那么只要把棋盘中，所有颜色为 $x$ 的，且字符为 $\texttt X$ 改成 $\texttt O$，就是一种合法方案。