随笔分类 -  算法专题

1 2 下一页
标记永久化
摘要：标记永久化，用来优化线段树常数 阅读全文
posted @ 2024-11-10 15:50 superl61 阅读(33) 评论(0) 推荐(0) 编辑
【线段树合并】雨天的尾巴
摘要：线段树合并模板题 阅读全文
posted @ 2024-11-07 19:02 superl61 阅读(4) 评论(0) 推荐(0) 编辑
【学习笔记】点分树
摘要："青春的意义在于哪怕忧伤地泪流满面，依然是一首夹杂着摇滚味道的安魂曲。"——七堇年 阅读全文
posted @ 2024-10-13 15:01 superl61 阅读(9) 评论(0) 推荐(0) 编辑
对背包dp的再探究：以 采药 和 疯狂的采药 为例
摘要：对背包dp的两种基本模型的由来做了较为严谨和完整的整理~ 阅读全文
posted @ 2024-10-10 19:18 superl61 阅读(15) 评论(0) 推荐(0) 编辑
分层图
摘要：这篇博客介绍了分层图的建模思想及其在解决某些最短路问题中的应用。文章详细讨论了两种构建分层图的方法：物理构图和DP构图，并通过具体例题展示了这些方法的应用。 阅读全文
posted @ 2024-09-25 11:24 superl61 阅读(35) 评论(1) 推荐(1) 编辑
DFS序求LCA
摘要：“将 DFS 序求 LCA 发扬光大，让欧拉序求 LCA 成为时代的眼泪！”——Alex_Wei 阅读全文
posted @ 2024-09-24 19:11 superl61 阅读(35) 评论(0) 推荐(1) 编辑
基础模板清理
摘要：清理了近期遗忘的板子 阅读全文
posted @ 2024-09-23 08:32 superl61 阅读(15) 评论(0) 推荐(0) 编辑
Kruskal 重构树
摘要：Kruskal重构树：最小化路径上最大边权（反过来也可以） 阅读全文
posted @ 2024-09-22 12:11 superl61 阅读(40) 评论(0) 推荐(1) 编辑
Andrew 算法求凸包
摘要：Andrew 算法求凸包：sort+单调栈+左右旋 确定凸包位置 阅读全文
posted @ 2024-07-23 14:53 superl61 阅读(65) 评论(0) 推荐(0) 编辑
分数规划
摘要：分数规划：二分中推导式子 阅读全文
posted @ 2024-07-22 21:48 superl61 阅读(6) 评论(0) 推荐(0) 编辑
240503好题选讲：概率和期望
摘要：重点:期望的相关性质,期望dp的特质:最终的递推式是解方程解出来的 阅读全文
posted @ 2024-05-17 20:57 superl61 阅读(19) 评论(0) 推荐(0) 编辑
关于STL容器的简单总结
摘要：STL就是好，谁用谁知道~ 阅读全文
posted @ 2024-04-13 15:32 superl61 阅读(13) 评论(0) 推荐(0) 编辑
【学习笔记】Tarjan
摘要：一个表格搞懂Tarjan所有易混点！ 阅读全文
posted @ 2024-02-19 17:14 superl61 阅读(2) 评论(0) 推荐(0) 编辑
bitset优化传递闭包
摘要：易错点：中转点要放在外层 阅读全文
posted @ 2023-12-29 19:53 superl61 阅读(75) 评论(0) 推荐(0) 编辑
【笔记】判环
摘要：良心之作，建议收藏！ 阅读全文
posted @ 2023-11-15 19:20 superl61 阅读(15) 评论(0) 推荐(0) 编辑
线段树专题
摘要：线段树专题 （该笔记持续更新中...） 一、基本操作 1.单点修改/查询： 2.区间修改/查询： 需要用到 lazy_tag 技术，即每次修改不会立刻修改涉及到的每一段区间，而是等到下一次修改要用到或者是要查询该区间时再更新，这样可以将每次修改和查询的复杂度控制在 O(log2N) 3.总 阅读全文
posted @ 2023-10-31 15:35 superl61 阅读(10) 评论(0) 推荐(0) 编辑
可持久化线段树
摘要：可持久化线段树 Luogu P3834 【模板】可持久化线段树 2 特点：支持查询线段树的历史版本 实现：每次修改只涉及log2N个点,所以每次修改就先复制上一个状态，然后修改涉及到的一条链即可，时间复杂度O(Nlog2N)（修改因为要离散化，是双log；查询单log） 注意要保 阅读全文
posted @ 2023-10-25 19:13 superl61 阅读(10) 评论(0) 推荐(0) 编辑
树的直径、重心、中心
摘要：树的直径、重心、中心 一、树的直径 我们将一棵树 T=(V,E) 的直径定义为 max(u,v)(u,v∈V)，即树中所有最短路径距离的最大值即为树的直径。 求法： 1）树形dp 定义d1为从节点u到其子树中节点距离的最大值,d2为次大值,则\(diameter=max(d1+d2)\ 阅读全文
posted @ 2023-10-20 10:20 superl61 阅读(212) 评论(1) 推荐(3) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示