摘要：
传送门 CF303D Rotatable Number 听说有个 \(O(b^2n)\) 的高端 DP？ ~~反正放考场上也想不出来，~~直接说正解吧 将这个循环数写成无限循环小数的形式可以发现 \(\{1,2,\cdots,n\}=\{b^0,b^1,\cdots,b^{n-1}\}\pmod p 阅读全文
posted @ 2022-02-24 21:16
Administrator-09
阅读(5)
评论(0)
推荐(0)
摘要：
传送门 CF718E Matvey's Birthday 首先发现直径 \(\leqslant 15\) 于是有个 \(O(15\frac{n^2}{w})\) 的做法是对每个点维护走 \(j\) 步能到达的点集 然后正解： 发现走法也就那么几种：一个一个走或者用中转颜色跳一下 于是令 \(f_{i 阅读全文
posted @ 2022-02-24 20:21
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 CF997E Good Subsegments 可以发现一个序列是好的的条件是 \(max-min=r-l\) 但这样只能判定，不好计数 关于区间值域连续段计数： 一个转化是转为对 \((max-min)-(r-l)\) 取到最小值的情况进行计数 在线做法是析合树但我不会 一个离线做法是将询 阅读全文
posted @ 2022-02-24 20:11
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 这都哪里来的神仙题 首先有个暴力 \(\operatorname{FWT}\) 的做法 虽然求和上界是 \(k\)，但是 \(x^{a_{i, j}}\) 中 \(a_{i, j}\in[0, 2^m-1]\)，所以 FWT 的下标范围还是 \([0, 2^m-1]\) 虽然下标范围是 \( 阅读全文
posted @ 2022-02-24 06:13
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号