做题记录分类如下(借鉴了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}\)