随笔分类 -  做题记录

【做题记录】ds合集 Part III
摘要：ds 合集的 Part 3，此合集包含贪心问题。 贪心问题 CF30E 题目链接 考虑对一个 a′ 找到其对于的 a，肯定是越前越优，那么拿 S 的反串做个 kmp 即可得到每个 a 的第一次出现位置。然后就是在区间中找最长的奇回文串，manacher 预处理，然后二 阅读全文
posted @ 2024-10-18 15:38 FantasyNumber 阅读(34) 评论(0) 推荐(0) 编辑
【做题记录】ds合集 Part II
摘要：ds 合集的 Part 2，此合集包含分治问题和位问题。 分治问题 CF452F 题目链接 枚举 i，考虑差为 k，即 ai−k,a+k 是否在不同的两侧。把在 i 前面的 aj 设为 1，就是要找以 i 为中心半径在 \(\min(a 阅读全文
posted @ 2024-10-18 15:38 FantasyNumber 阅读(22) 评论(0) 推荐(0) 编辑
【做题记录】ds合集 Part I
摘要：ds 合集的 Part 1，此合集包含树上问题和图上问题。 树上问题 CF418D 题目链接 首先可以倍增找到 (u,v) 中间的断点 t（ t 和左边都去 u，右边都去 v）。然后就可以把树分成两部分（这里注意如果 t=lca(u,v) 不能直接取子 阅读全文
posted @ 2024-10-18 15:37 FantasyNumber 阅读(33) 评论(0) 推荐(0) 编辑
【做题记录】ds合集
摘要：已结坑！大概是 codeforces 上 2600~2900 的带有 data structures 标签的一些题。 Part I 树论、图论 Part II 分治、位运算 Part III 贪心 阅读全文
posted @ 2024-07-15 14:21 FantasyNumber 阅读(32) 评论(0) 推荐(1) 编辑
7.5讲题
摘要：【PR 5】双向奔赴 题目链接 记录 fS,i,j,gS 分别表示当前即将或已经在强连通上的点为 S，走到 i，终点在 j（保证终点在环上）的答案，还要 S 是强连通的答案。转移的话先枚举 S，然后枚举终点 j，枚举在环上的点 \(s\ 阅读全文
posted @ 2024-07-11 14:04 FantasyNumber 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起