\(\boldsymbol{[2025/09/04]}\)
训练的两个方针大概是 薄弱板块做题单，以赛代练。剩下的就是做一些杂题。
- 个人觉得后者更重要。打比赛可以尝试录屏。
\(\boldsymbol{[2025/09/06]}\)
ARC184C
你就折纸折一下，然后把 \(01\) 序列打出来，oeis 一下。
或者根据对称性随便推推，都能得出如下结论：
\(w_{4n}=0,w_{4n+2}=1,w_{2n+1}=w_{n}\)
其中 \(w(x)=0/1\) 分别表示谷/山折，并且下标由原来的 \(\text{1—index}\) 改为 \(\text{0—index}\)。
相当于去掉一段后缀 \(1\)，然后去掉末尾的 \(0\)，再看末尾的结果。
对这东西设计 dp，记录 \(f_{i,0/1}\) 表示填了末尾 \(i\) 位，当前填的是 \(0/1\) 的最大值。
每次填一个 \(0/1\) 立刻计算贡献，填 \(0\) 则所有末尾为 \(0\) 的就没有后缀 \(1\) 了，计算 \(\bmod 4\) 结果即可。其他同理。
然后递归下去即可。复杂度 \(\mathcal{O}(n\log A)\)