介绍了 Tarjan 求割点和桥。
模意义下的乘法逆元
树状数组学习笔记。
拓扑排序的介绍。
快速幂是一种基于二分思想运算幂的算法。
ST 表 ST 表运用了倍增的思想。 其中 $dp_{i, j} = \max(i \to i + 2^j - 1)$,也就是 $dp_{i, j}$ 的值是区间 $[i, i + 2^j - 1]$ 中的最大值。 通过上面的定义,显然 $dp_{i,0} = \max(i \to i + 2^0 - 1) = \max(i \to i) = a_…
欧拉回路和欧拉路径的总结
BFS、DFS 和图的储存与最短路算法。
LCA 是最近公共祖先的简称。 朴素算法 如果两个点的深度相同:就往上跳,直到两个节点相同。 否则先让两个点的深度相同。 倍增 和朴素算法类似,只是把挨个往上跳变成每次跳 $2^i$。 代码: #include <bits/stdc++.h> using namespace std; /* */ int n, m, s; vector …
算法标签:==贪心== ==图论== Kruskal 算法思路 这个算法主要是运用了贪心思想。 首先对每个边进行排序,每次选取最小的边,用并查集判断是否选过或形成环。 当边选够了,输出。 注意事项 结束循环的条件有两种: ++ cnt >= n - 1:这时候注意 sum += edge[i].value 在判断的前面,因为判断的意义是:到现…