缩点与强连通分量
Kosaraju 算法求强连通分量 原理 遍历两次 DFS,第一次遍历的时候按后序存储到数组里面,做记录。 第二次,从后往前按之前记录的数组,遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中,我们按照了==从后往前==的顺序来进行遍历,这样…

备忘:现在obsidian的主题是Blue Topaz

131 日 , 2025 22:09
新年快乐

祝各位新年快乐

129 日 , 2025 22:11

博客一年了!

129 日 , 2025 21:03
OI 周报——USACO Silver 三题
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…
Obsidian

Obsidian 真的好好用,尤其在打 Latex 公式的时候配合 Latex Suit

110 日 , 2025 21:31
P10905 [蓝桥杯 2024 省 C] 回文字符串 题目总结
题目概括 在一个字符串前插入若干个指定字符:l、q、b,使得这个字符串成为一个回文字符串。 算法 & 数据结构 & 思想 洛谷标签:模拟 主要是了解回文串的特点,和题目中只能在字符串前面添加字符这个特点。 错误点 注意在 check 函数中,访问字符串中的位置的时候一定要判断有没有超出字符串长度或者小于 0。 思路 80 分(TLE…
2024总结

由于这次的总结有一些隐私内容,就不发布了。

109 日 , 2025 21:36
再见,2024;你好,2025。

祝所有人(包括我)在新的一年平平安安,快快乐乐。

2024年的总结因为一些原因,有可能会晚点,但是应该会在2025-1-10之前出来。

1231 日 , 2024 23:59
thumbnail
浅谈笔记无纸化
为什么会流行 随着互联网和网络技术的发展,资料、笔记、文件等等材料都渐渐有了无纸化的趋势。 无纸化在以前无法流行,有可能会有这几个原因: 存储能力不够,而且所有资料放到本地不是很保险。 没有好的软件,现在有了各种好的软件,记录笔记方便很多。 电脑不够好,而且不够普及。 但是随着现在科技的进步,这些点慢慢的被弥补了。 应对第一个问题的一个解决方法有换…