12 2024 档案

摘要:分块 & 块状列表模板! 阅读全文
posted @ 2024-12-18 22:07 Star_F 阅读(14) 评论(0) 推荐(0) 编辑
摘要:树套树! 阅读全文
posted @ 2024-12-15 20:37 Star_F 阅读(28) 评论(0) 推荐(0) 编辑
摘要:D - 9 Divisors 观察到如果一个数字能有 9 个因数,那么一定形如 阅读全文
posted @ 2024-12-14 08:20 Star_F 阅读(21) 评论(0) 推荐(0) 编辑
摘要:插头DP 阅读全文
posted @ 2024-12-08 19:06 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:树链剖分 思想: 将一颗树转换成一段序列,满足树中任意一条路径 不超过 logn 段区间 概念: 重儿子 ​ 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 ​ 如有多个,任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文
posted @ 2024-12-08 10:26 Star_F 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Manacher 算法!!! 阅读全文
posted @ 2024-12-07 19:01 Star_F 阅读(6) 评论(0) 推荐(0) 编辑
摘要:四边形不等式&优化dp 阅读全文
posted @ 2024-12-07 14:52 Star_F 阅读(49) 评论(0) 推荐(0) 编辑
摘要:字符串的最小表示法! 阅读全文
posted @ 2024-12-05 22:34 Star_F 阅读(22) 评论(0) 推荐(0) 编辑
摘要:模拟退火算法 & 爬山法! 阅读全文
posted @ 2024-12-02 20:46 Star_F 阅读(60) 评论(0) 推荐(0) 编辑
摘要:Prufer 编码 模板以及相关性质 阅读全文
posted @ 2024-12-01 18:31 Star_F 阅读(44) 评论(0) 推荐(0) 编辑
摘要:朱刘算法,最小树形图 阅读全文
posted @ 2024-12-01 18:13 Star_F 阅读(83) 评论(0) 推荐(1) 编辑
摘要:2-SAT 问题梳理,带你一步步了解 2-SAT 问题 并了解题目套路! 阅读全文
posted @ 2024-12-01 17:21 Star_F 阅读(11) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示