Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。该算法在 1977 年由 Donald B. Johnson 提出。
继续阅读[洛谷日报#242]Johnson 全源最短路径算法学习笔记[洛谷 5431,loj 161]乘法逆元 2
[洛谷 4370][Code+#4]组合数问题 2
[洛谷 1912][NOI2009]诗人小G
[洛谷 3623][APIO2008]免费道路
Euclidea 游戏解答与证明
在 X Round 4 上做到了「尺规作图」这道非常有意思的提交答案题，后来得知这题的灵感来自于 Euclidea 这款智力游戏，于是决定体验一下。
然后就意识到自己的几何水平退化实在太厉害了…于是决定写篇博客来记录一下自己解题的心路历程。
继续阅读Euclidea 游戏解答与证明X Round 4 补题记
过去就像攥在手中的一把干沙，自以为攥得很紧，其实早就从指缝中流光了。记忆是一条早已干涸的河流，只在毫无生气的河床中剩下零落的砾石。继续阅读X Round 4 补题记
——刘慈欣 《三体》