算法专题 - 随笔分类 - superl61

标记永久化

摘要：标记永久化，用来优化线段树常数阅读全文

posted @ 2024-11-10 15:50 superl61 阅读(107) 评论(0) 推荐(0)

【线段树合并】雨天的尾巴

摘要：线段树合并模板题阅读全文

posted @ 2024-11-07 19:02 superl61 阅读(48) 评论(0) 推荐(0)

【学习笔记】点分树

摘要："青春的意义在于哪怕忧伤地泪流满面，依然是一首夹杂着摇滚味道的安魂曲。"——七堇年阅读全文

posted @ 2024-10-13 15:01 superl61 阅读(52) 评论(0) 推荐(0)

对背包dp的再探究：以采药和疯狂的采药为例

摘要：对背包dp的两种基本模型的由来做了较为严谨和完整的整理~ 阅读全文

posted @ 2024-10-10 19:18 superl61 阅读(56) 评论(0) 推荐(0)

分层图

摘要：这篇博客介绍了分层图的建模思想及其在解决某些最短路问题中的应用。文章详细讨论了两种构建分层图的方法：物理构图和DP构图，并通过具体例题展示了这些方法的应用。阅读全文

posted @ 2024-09-25 11:24 superl61 阅读(101) 评论(1) 推荐(1)

DFS序求LCA

摘要：“将 DFS 序求 LCA 发扬光大，让欧拉序求 LCA 成为时代的眼泪！”——Alex_Wei 阅读全文

posted @ 2024-09-24 19:11 superl61 阅读(253) 评论(0) 推荐(1)

基础模板清理

摘要：清理了近期遗忘的板子阅读全文

posted @ 2024-09-23 08:32 superl61 阅读(34) 评论(0) 推荐(0)

Kruskal 重构树

摘要：Kruskal重构树：最小化路径上最大边权（反过来也可以）阅读全文

posted @ 2024-09-22 12:11 superl61 阅读(78) 评论(0) 推荐(1)

Andrew 算法求凸包

摘要：Andrew 算法求凸包：sort+单调栈+左右旋确定凸包位置阅读全文

posted @ 2024-07-23 14:53 superl61 阅读(217) 评论(0) 推荐(0)

分数规划

摘要：分数规划：二分中推导式子阅读全文

posted @ 2024-07-22 21:48 superl61 阅读(26) 评论(0) 推荐(0)

240503好题选讲：概率和期望

摘要：重点:期望的相关性质,期望dp的特质:最终的递推式是解方程解出来的阅读全文

posted @ 2024-05-17 20:57 superl61 阅读(89) 评论(0) 推荐(0)

关于STL容器的简单总结

摘要：STL就是好，谁用谁知道~ 阅读全文

posted @ 2024-04-13 15:32 superl61 阅读(44) 评论(0) 推荐(0)

【学习笔记】Tarjan

摘要：一个表格搞懂Tarjan所有易混点！阅读全文

posted @ 2024-02-19 17:14 superl61 阅读(21) 评论(0) 推荐(0)

bitset优化传递闭包

摘要：易错点：中转点要放在外层阅读全文

posted @ 2023-12-29 19:53 superl61 阅读(104) 评论(0) 推荐(0)

【笔记】判环

摘要：良心之作，建议收藏！阅读全文

posted @ 2023-11-15 19:20 superl61 阅读(52) 评论(0) 推荐(0)

线段树专题

摘要：线段树专题（该笔记持续更新中...）一、基本操作 1.单点修改/查询： 2.区间修改/查询：需要用到 lazy_tag 技术，即每次修改不会立刻修改涉及到的每一段区间，而是等到下一次修改要用到或者是要查询该区间时再更新，这样可以将每次修改和查询的复杂度控制在 $O(log_2N)$ 3.总阅读全文

posted @ 2023-10-31 15:35 superl61 阅读(29) 评论(0) 推荐(0)

可持久化线段树

摘要：可持久化线段树 Luogu P3834 【模板】可持久化线段树 2 特点：支持查询线段树的历史版本实现：每次修改只涉及$log_2N$个点,所以每次修改就先复制上一个状态，然后修改涉及到的一条链即可，时间复杂度$O(Nlog^2N)$（修改因为要离散化，是双log；查询单log）注意要保阅读全文

posted @ 2023-10-25 19:13 superl61 阅读(39) 评论(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 阅读(482) 评论(1) 推荐(3)

二分图

摘要：二分图前情提要：今日速查打二分图最大匹配，发现自己的匈牙利算法《学的非常好》，于是一怒之下写了这篇笔记 1.什么是二分图？若一张无向图$G$的$N$个节点可分成$A、B$两个不相交的非空集合，并且同一集合内的点之间没有边相连，那称该图为二分图。性质：二分图中不存在奇环（一个点想回到阅读全文

posted @ 2023-10-18 19:59 superl61 阅读(38) 评论(0) 推荐(0)

Johnson全源最短路：负权化正权，最后减去势能差

摘要：Johnson全源最短路：负权化正权，最后减去势能差（1）建虚点0，add(0,i,0),跑st=0的单源最短路hi （2）e[i].w+=h[u]-h[v] Q:为何这样不会得到错误答案？ A：[ 最短路 - OI Wiki ]() （3）O(N^2*logN)跑n次dijk Code: 阅读全文

posted @ 2023-10-07 20:34 superl61 阅读(29) 评论(0) 推荐(0)

superl61

随笔分类 - 算法专题

公告