算法竞赛笔记

查找算法知识、题解与比赛复盘。

共 2 篇笔记

图论·2026年9月22日

Dijkstra 为什么不能处理负权边

从贪心不变量出发，理解最短路算法的适用边界，以及一个最小反例如何击穿错误直觉。

最短路证明边界条件

比赛复盘·2026年9月22日

比赛复盘：从三次 WA 中提取检查清单

错误不可怕，无法复用的错误才可怕。把边界、溢出和复杂度误判沉淀为提交前检查项。

边界条件Codeforces