随笔分类 -  知识点

摘要:有向图连通性 & Topo 排序 B3644 【模板】拓扑排序 / 家谱树 #include <iostream> using namespace std; const int N=100005; int du[N], h[N], e[N], ne[N],cnt; int n; int q[N]; 阅读全文
posted @ 2025-02-05 16:42 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:Tarjan P8435 【模板】点双连通分量 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for ( 阅读全文
posted @ 2025-02-05 11:03 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:线段树 P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for (int 阅读全文
posted @ 2025-02-04 10:43 Star_F 阅读(2) 评论(0) 推荐(0) 编辑
摘要:树状数组 P3374 【模板】树状数组 1 #include <bits/stdc++.h> using namespace std; int n,m,tree[2000010]; int lowbit(int k) { return k & -k; } void add(int x,int k) 阅读全文
posted @ 2025-02-04 10:43 Star_F 阅读(1) 评论(0) 推荐(0) 编辑
摘要:分块 & 块状列表模板! 阅读全文
posted @ 2024-12-18 22:07 Star_F 阅读(14) 评论(0) 推荐(0) 编辑
摘要:树套树! 阅读全文
posted @ 2024-12-15 20:37 Star_F 阅读(28) 评论(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) 编辑
摘要:朱刘算法,最小树形图 阅读全文
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) 编辑
摘要:网络流 知识点&建模方法 全方面梳理!从头到尾带你分析网络流问题 包含:最大流,最小割,费用流,二分图以及相关建模套路 阅读全文
posted @ 2024-11-30 15:04 Star_F 阅读(342) 评论(0) 推荐(1) 编辑

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