摘要：
ds 合集的 Part 3，此合集包含贪心问题。 贪心问题 CF30E 题目链接 考虑对一个 \(a'\) 找到其对于的 \(a\)，肯定是越前越优，那么拿 \(S\) 的反串做个 kmp 即可得到每个 \(a\) 的第一次出现位置。然后就是在区间中找最长的奇回文串，manacher 预处理，然后二 阅读全文
posted @ 2024-10-18 15:38
FantasyNumber
阅读(56)
评论(0)
推荐(0)
摘要：
ds 合集的 Part 2，此合集包含分治问题和位问题。 分治问题 CF452F 题目链接 枚举 \(i\)，考虑差为 \(k\)，即 \(a_i - k,a+k\) 是否在不同的两侧。把在 \(i\) 前面的 \(a_j\) 设为 \(1\)，就是要找以 \(i\) 为中心半径在 \(\min(a 阅读全文
posted @ 2024-10-18 15:38
FantasyNumber
阅读(62)
评论(0)
推荐(0)
摘要：
ds 合集的 Part 1，此合集包含树上问题和图上问题。 树上问题 CF418D 题目链接 首先可以倍增找到 \((u,v)\) 中间的断点 \(t\)（ \(t\) 和左边都去 \(u\)，右边都去 \(v\)）。然后就可以把树分成两部分（这里注意如果 \(t=lca(u,v)\) 不能直接取子 阅读全文
posted @ 2024-10-18 15:37
FantasyNumber
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号