Kosaraju 算法求强连通分量 原理 遍历两次 DFS,第一次遍历的时候按后序存储到数组里面,做记录。 第二次,从后往前按之前记录的数组,遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中,我们按照了==从后往前==的顺序来进行遍历,这样…
P8094 USACO22JAN Cow Frisbee S 题目概括 给定一个数组,求所有 $1 \leq i \leq j \leq n$,且对于所有 $i \leq k \leq j$,都满足 $a[i] \geq a[k] \cap a[j] \geq a[k]$ 的有序数对 $(i, j)$ 的长度($j - i + 1$)。 算法 &a…
题目概括 在一个字符串前插入若干个指定字符:l、q、b,使得这个字符串成为一个回文字符串。 算法 & 数据结构 & 思想 洛谷标签:模拟 主要是了解回文串的特点,和题目中只能在字符串前面添加字符这个特点。 错误点 注意在 check 函数中,访问字符串中的位置的时候一定要判断有没有超出字符串长度或者小于 0。 思路 80 分(TLE…
为什么会流行 随着互联网和网络技术的发展,资料、笔记、文件等等材料都渐渐有了无纸化的趋势。 无纸化在以前无法流行,有可能会有这几个原因: 存储能力不够,而且所有资料放到本地不是很保险。 没有好的软件,现在有了各种好的软件,记录笔记方便很多。 电脑不够好,而且不够普及。 但是随着现在科技的进步,这些点慢慢的被弥补了。 应对第一个问题的一个解决方法有换…