思路 题目一眼 tarjan 求桥,属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…
介绍了 Tarjan 求割点和桥。
拓扑排序与关键路径的学习笔记。
模意义下的乘法逆元
Codeforces Round 923 A-E 题解
树状数组学习笔记。
拓扑排序的介绍。
并查集学习笔记。
快速幂是一种基于二分思想运算幂的算法。
模板转载自 Echo 的 基础算法模板 – Echo小窝 (liveout.cn) 左右边界的移动 遇到一道二分答案的题,我们应该分析一件事:区间的划分。 例题:Array Stabilization (GCD version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析:这道题经过分析后发现是一个二分套 ST 表。 我…