摘要：
# 1. 搜索 # 2. [动态规划](https://www.cnblogs.com/susenyang/p/17636270.html) 阅读全文
posted @ 2023-08-16 01:51
susenyang
阅读(12)
评论(0)
推荐(0)
摘要：
```cpp #include #include #include #include using namespace std; const int MAXN = 105;//最大位数 class HA {//高精度数字 public: char data[MAXN]; int len; public 阅读全文
posted @ 2023-08-22 00:57
susenyang
阅读(32)
评论(0)
推荐(0)
摘要：
- # **Bellman-Ford 算法** ## 例题 [【模板】负环](https://www.luogu.com.cn/problem/P3385) ## **原理** **Bellman-Ford 算法**的原理是**重复遍历 $n - 1$ 遍所有的边**，对其进行松弛操作。 如果源点到 阅读全文
posted @ 2023-08-16 22:16
susenyang
阅读(21)
评论(0)
推荐(0)
摘要：
- # **强连通分量** **强连通**：若一张有向图的节点两两之间可以互相抵达，那么这一张图是强连通的。 **强连通分量**：极大的强连通子图。 对图**深度搜索**的时候，每一个节点只访问一次，被访问过的节点与边构成**搜索树**。 有向边按照**访问的情况**可以分为如下4类： **1. 树 阅读全文
posted @ 2023-08-16 22:16
susenyang
阅读(21)
评论(0)
推荐(0)
摘要：
- # **ST 表** ## **例题** [【模板】ST表](https://www.luogu.com.cn/problem/P3865) ## **原理** 在处理**静态区间最大值**的问题时，我们可以使用 ST 表（**倍增思想**）。 ST 表的原理是预处理序列中每一个数 `a[i]` 阅读全文
posted @ 2023-08-16 22:15
susenyang
阅读(43)
评论(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
阅读(28)
评论(0)
推荐(0)
摘要：
- # **线段树 $1.0$** 线段树 $1.0$ 可以实现对区间内的数加减，查询区间和的操作。 ## **例题** [【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) ## **原理** ### **定义** `l,r` ：分别表示节点表示的 阅读全文
posted @ 2023-08-16 22:15
susenyang
阅读(27)
评论(0)
推荐(0)
摘要：
- # **KMP 算法** **一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。 —— KMP** ## **例题** [【模板】KMP 字符串匹配](https://www.luogu.com.cn/problem/P3375) ## **原理** ### ** 阅读全文
posted @ 2023-08-16 22:14
susenyang
阅读(44)
评论(0)
推荐(0)
摘要：
- # **字典树** ## **例题** [【模板】字典树](https://www.luogu.com.cn/problem/P8306) ## **原理** 本质上是**存储若干个字符串的公共前缀**以减少重复的查询操作，达到提高查询效率的目的。 （本题中的字符串**只含数字与大小写字母**， 阅读全文
posted @ 2023-08-16 01:55
susenyang
阅读(30)
评论(0)
推荐(0)
摘要：
- # **AC 自动机** ## **例题** [【模板】AC 自动机（简单版）](https://www.luogu.com.cn/problem/P3808) ## **原理** AC 自动机主要用于解决**多模式匹配**的问题。即给定 n 个模式串与一个主串，查找**有多少个模式串在主串中出 阅读全文
posted @ 2023-08-16 01:53
susenyang
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号