摘要：
- # **Bellman-Ford 算法** ## 例题 [【模板】负环](https://www.luogu.com.cn/problem/P3385) ## **原理** **Bellman-Ford 算法**的原理是**重复遍历 $n - 1$ 遍所有的边**，对其进行松弛操作。 如果源点到 阅读全文
posted @ 2023-08-16 22:16
susenyang
阅读(32)
评论(0)
推荐(0)
摘要：
- # **强连通分量** **强连通**：若一张有向图的节点两两之间可以互相抵达，那么这一张图是强连通的。 **强连通分量**：极大的强连通子图。 对图**深度搜索**的时候，每一个节点只访问一次，被访问过的节点与边构成**搜索树**。 有向边按照**访问的情况**可以分为如下4类： **1. 树 阅读全文
posted @ 2023-08-16 22:16
susenyang
阅读(27)
评论(0)
推荐(0)
摘要：
- # **ST 表** ## **例题** [【模板】ST表](https://www.luogu.com.cn/problem/P3865) ## **原理** 在处理**静态区间最大值**的问题时，我们可以使用 ST 表（**倍增思想**）。 ST 表的原理是预处理序列中每一个数 `a[i]` 阅读全文
posted @ 2023-08-16 22:15
susenyang
阅读(49)
评论(0)
推荐(0)
摘要：
- # **Floyd算法** ## **例题** [【模板】Floyd 算法](https://www.luogu.com.cn/problem/B3647) ## **原理** Floyd 算法的思想是**动态规划**。维护一个数组 `dis[k][u][v]` ，表示从点 $u$ 到点 $v$ 阅读全文
posted @ 2023-08-16 22:15
susenyang
阅读(33)
评论(0)
推荐(0)
摘要：
- # **线段树 $1.0$** 线段树 $1.0$ 可以实现对区间内的数加减，查询区间和的操作。 ## **例题** [【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) ## **原理** ### **定义** `l,r` ：分别表示节点表示的 阅读全文
posted @ 2023-08-16 22:15
susenyang
阅读(37)
评论(0)
推荐(0)
摘要：
- # **KMP 算法** **一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。 —— KMP** ## **例题** [【模板】KMP 字符串匹配](https://www.luogu.com.cn/problem/P3375) ## **原理** ### ** 阅读全文
posted @ 2023-08-16 22:14
susenyang
阅读(50)
评论(0)
推荐(0)
摘要：
- # **字典树** ## **例题** [【模板】字典树](https://www.luogu.com.cn/problem/P8306) ## **原理** 本质上是**存储若干个字符串的公共前缀**以减少重复的查询操作，达到提高查询效率的目的。 （本题中的字符串**只含数字与大小写字母**， 阅读全文
posted @ 2023-08-16 01:55
susenyang
阅读(40)
评论(0)
推荐(0)
摘要：
- # **AC 自动机** ## **例题** [【模板】AC 自动机（简单版）](https://www.luogu.com.cn/problem/P3808) ## **原理** AC 自动机主要用于解决**多模式匹配**的问题。即给定 n 个模式串与一个主串，查找**有多少个模式串在主串中出 阅读全文
posted @ 2023-08-16 01:53
susenyang
阅读(57)
评论(0)
推荐(0)
摘要：
# 1. 搜索 # 2. [动态规划](https://www.cnblogs.com/susenyang/p/17636270.html) 阅读全文
posted @ 2023-08-16 01:51
susenyang
阅读(13)
评论(0)
推荐(0)
摘要：
- # **动态规划——目录** ## **简介** 动态规划，又称 DP，是一种通过把原问题分解为相对简单的子问题的方式以求解复杂问题的方法。 **[动态规划（from OI Wiki）](https://oi-wiki.org/dp/)** ## **目录** 1. [记忆化搜索与递推](htt 阅读全文
posted @ 2023-08-16 01:48
susenyang
阅读(13)
评论(0)
推荐(0)
摘要：
- # **记忆化搜索与递推** ## **定义** 在使用动态规划的时候，我们可能会对某些状态进行**重复访问**。实际上，我们可以通过**存储访问数据**的方式，**避免重复访问某些状态时的重复计算**，达到在时间上优化算法的目的。 [关于记忆化搜索的联系与区别。](https://oi-wik 阅读全文
posted @ 2023-08-16 01:46
susenyang
阅读(210)
评论(0)
推荐(0)
摘要：
- # **背包问题** - ## **0-1 背包** ## **定义** 0-1 背包问题的特点是物品只有取与不取两种状态，是最基础的背包问题。 ## **例题** [[USACO07DEC] Charm Bracelet S](https://www.luogu.com.cn/problem/ 阅读全文
posted @ 2023-08-16 01:45
susenyang
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号