摘要: 浅谈背包dp 背包,很抽象的一类题 阅读全文
posted @ 2025-05-09 19:13 Kelojonle 阅读(10) 评论(0) 推荐(0)
摘要: 差分详解 各种差分详解 阅读全文
posted @ 2025-04-24 18:25 Kelojonle 阅读(8) 评论(0) 推荐(0)
摘要: 树链剖分-重链剖分 树链剖分——重链剖分,我学的第一个蓝色算法 阅读全文
posted @ 2025-03-25 19:20 Kelojonle 阅读(8) 评论(0) 推荐(0)
摘要: LCA 最近公共祖先 LCA 最近公共祖先 定义 给定一颗有根数,若节点\(z\)既是节点\(x\)的祖先,也是节点\(y\)的祖先,则称\(z\)是\(x\)和\(y\)的公共祖先。在\(x\)、\(y\)的所有公共祖先中,深度最大的一个称为\(x\),\(y\)的最近公共祖先,记为\(LCA(x,y)\) 如上图中, 阅读全文
posted @ 2025-03-13 18:51 Kelojonle 阅读(15) 评论(0) 推荐(0)
摘要: 链式前向星存图 链式前向星存图,图的存储的另一种方法 阅读全文
posted @ 2025-03-11 18:33 Kelojonle 阅读(19) 评论(0) 推荐(0)
摘要: 单源最短路径 1. 狄克斯特拉(Dijkstra)算法 单源最短路径 最优算法(未优化版) 阅读全文
posted @ 2025-03-06 19:20 Kelojonle 阅读(8) 评论(0) 推荐(0)
摘要: 数组模拟邻接表存图 学习图论的第一步,掌握一个好的存图方法 阅读全文
posted @ 2024-12-06 19:21 Kelojonle 阅读(30) 评论(0) 推荐(0)
摘要: 线段树学习笔记 普通线段树的定义及实现 阅读全文
posted @ 2024-12-02 18:47 Kelojonle 阅读(36) 评论(0) 推荐(0)