05 2024 档案

树形DP！
摘要：# 阅读全文
posted @ 2024-05-16 03:42 zsxuan 阅读(4) 评论(0) 推荐(0) 编辑
一些“欧拉路”板题
摘要：# 阅读全文
posted @ 2024-05-16 03:37 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
一些“二分图染色”板题
摘要：# 阅读全文
posted @ 2024-05-16 03:37 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
一些“最小生成树”板题
摘要：# 阅读全文
posted @ 2024-05-16 03:36 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
一些“并查集”杂烩
摘要：# 阅读全文
posted @ 2024-05-16 03:31 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
一些“最短路”杂烩
摘要：# 阅读全文
posted @ 2024-05-16 03:30 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
一些“字典树”典
摘要：# 阅读全文
posted @ 2024-05-16 03:27 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
“KMP、EXKMP、manacher、最小表示法”大杂烩
摘要：# 阅读全文
posted @ 2024-05-16 03:27 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
一些线段树典（求求了区域赛遇到线段树不要被卡了）
摘要：# 阅读全文
posted @ 2024-05-16 03:25 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
树的重心
摘要：1 阅读全文
posted @ 2024-05-14 13:10 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
单调队列、单调队列 DP
摘要：1 阅读全文
posted @ 2024-05-14 13:09 zsxuan 阅读(1) 评论(0) 推荐(0) 编辑
单调栈、最大子矩形、最大子矩阵问题
摘要：Ⅰ 单调栈 可以线性预处理：序列前/后缀最大/小值的位置，或者是第 \(i\) 个数下一个更小/大数的位置。 B3666 求数列所有后缀最大值的位置 https://www.luogu.com.cn/problem/B3666 题意： 给一个初始为空的数列 \(a\) ，共 \(n\) 次操作，第 阅读全文
posted @ 2024-05-13 18:37 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
图上的环和最长路
摘要：1. 判环存在性、判连通图 并查集可以做到 \(O(n + m)\) 判环存在性、判断图是否为连通图。 \(O(n + m)\) 的 dfs 或 bfs 也可以做到判环存在性。 \(O(n + m)\) 的 TopoSort 甚至可以找到有向图的环。 总之环的存在性是一个很好解决的问题。 HDOJ 阅读全文
posted @ 2024-05-08 20:25 zsxuan 阅读(15) 评论(0) 推荐(0) 编辑