摘要： 传送门 CF303D Rotatable Number 听说有个 \(O(b^2n)\) 的高端 DP？ ~~反正放考场上也想不出来，~~直接说正解吧 将这个循环数写成无限循环小数的形式可以发现 \(\{1,2,\cdots,n\}=\{b^0,b^1,\cdots,b^{n-1}\}\pmod p 阅读全文

摘要： 传送门 CF718E Matvey's Birthday 首先发现直径 \(\leqslant 15\) 于是有个 \(O(15\frac{n^2}{w})\) 的做法是对每个点维护走 \(j\) 步能到达的点集 然后正解： 发现走法也就那么几种：一个一个走或者用中转颜色跳一下 于是令 \(f_{i 阅读全文

摘要： 传送门 CF997E Good Subsegments 可以发现一个序列是好的的条件是 \(max-min=r-l\) 但这样只能判定，不好计数 关于区间值域连续段计数： 一个转化是转为对 \((max-min)-(r-l)\) 取到最小值的情况进行计数 在线做法是析合树但我不会 一个离线做法是将询 阅读全文