总是忘记读入优化的板子,在这里 Mark 一下。
-
-
Tarjan 的实际应用 — 题解集合
题解 for Luogu P2661,P2746,P2812,P2194,P2169,P2835,P2002以上题目都可以用 Tarjan 求强连通分量来做。
-
强连通分量(SCC)与缩点
前面这篇文章着重介绍了 Tarjan 算法找强连通分量的方法。此文章着重介绍缩点。寻找 SCC 的方法依然是 Tarjan 算法。
-
利用 Tarjan 求强连通分量(SCC)
强连通与强连通分量(SCC)首先需要知道它们的定义……强连通:有向图中两个点可以相互到达,那么它们就是强连通的。强连通分量:有向图中的一组点可以相互到达(...
-
关于两种最短路算法 — SPFA & Dijkstra
关于 SPFA,它死了。以前的最短路算法一直都用的 SPFA,说到原因,那就是兼容性和速度都比较好(而且好写),毕竟 Dijkstra 不能处理存在负环的情况。
-
洛谷7月月赛 T1 Divided Prime
传送门题意是输入两组数 $\\{a\\}$ 和 $\\{b\\}$,要求判断 $A=\prod_{i=1}^na_i$ 除以 $B=\prod_{i=1}...
-
启发式搜索 — A* 入门(以八数码难题为例)
启发式搜索是利用问题自身特性信息(启发信息)来引导搜索过程,达到减少搜索范围,降低问题复杂度的搜索方法。
-
STL set 学习笔记
set 是 C++ STL 中关于集合的库,和数学上的集合一样,元素具有唯一性,默认对元素从小到大进行排列。注:multiset 中集合元素可以重复
-
Luogu P2085 最小函数值
题目传送门一个优先队列的水题。题目大意就是给出几个二次函数,并按照从小到大的顺序输出它们所能的函数值($x$ 是正整数)
-
Blog 备份小记
Nginx 对 WordPress 的的兼容性并不好(比如无法更改固定链接,否则会导致 404 错误) 于是在服务器上又安装了一个 Apache,据说它的...