摘要：
A. 麦田 由于限制是严格小于，那么 \(\ge 2\) 的数字连续段必定不会被删掉。换句话说任何一个数最多只会被操作一次。考虑如何去刻画一个数是否会被操作。 如果这个数本身是谷底，那么会被操作到两边最大的一个。 如果这个数在坡上，不妨假设 \(a_i > a_{i+1}\)，它会被操作当且仅当它小 阅读全文
posted @ 2026-07-18 15:32
nullpt3
阅读(25)
评论(0)
推荐(0)
摘要：
可能会一直更新，杂七杂八记一些东西，前后应该没有联系。 Z 函数 我们定义 \(z_i\) 为 \(\text{LCP}(s,s[i:])\)，考虑怎么求，为了更好利用以前求过的 \(z_i\)，我们维护两个指针 \([l,r]\) 代表当前最远的 \(z_l\) 匹配到了 \(r\)。对于一个 \ 阅读全文
posted @ 2026-07-18 15:31
nullpt3
阅读(14)
评论(0)
推荐(0)
摘要：
弱智题做题记录 P9985 [USACO23DEC] Train Scheduling P 注意到火车出发一定是一段 A，一段 B，循环往复，设计 dp，贡献可以拆掉，把左右两边按时间排序。时间维并不好刻画，但是考虑时间可以用 \(s_i + kT\) 的形式来刻画，代表从 \(i\) 开始，连续走 阅读全文
posted @ 2026-07-18 15:29
nullpt3
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号