9月做题记录

做题记录分类如下（借鉴了dX的分类标准

\(Beginner\)：过于简单因此没进备忘录的题
\(Easy\)：能在几分钟内秒掉或者一眼看出了做法的题
\(Medium\)：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。
\(Hard\)：自己只想到了个大方向或者束手无策的题
\(Insane\)：完全想不到，几乎理解不能的题
加号：该难度中对我来说比较难的题。
减号：该难度中对我来说比较简单的题。
前一个难度的加号约等于后面一个难度的减号，用于区分个人差。

\(2025/9/2\)

CF15C Medium

一个好性质。

记 \(f(x)=1\text{xor}2\text{xor}3\text{xor}...\text{xor}n\)
\(f(x)= \begin{cases} x, & x\equiv0\pmod4 \\ 1, & x\equiv1\pmod4 \\ x+1, & x\equiv2\pmod4 \\ 0, & x\equiv3\pmod4 \end{cases}\)