题解 - 2026 杭电春季联赛 (5)
2026 杭电春季联赛第五场题解。
数据结构 - 并查集
记录一些并查集相关算法的正确性证明,不包含复杂度分析。
数学 - 异或线性基
从向量空间视角整理异或线性基的常用定义、性质和证明。
题解 - 2026 杭电春季联赛 (4)
2026 杭电春季联赛第四场题解。
计算几何 - 凸包
本文主要讲解凸包的定义、性质,以及 Andrew 算法及其正确性。
概率 - 异或哈希
为什么分类是概率?因为本文主要讨论异或哈希算法的正确性,而这个正确性就是基于概率的。
专题训练 - 贪心 I
若干道带有 Greedy 标签的 CF 题目。
专题训练 - 博弈 I
若干道带有 Games 标签的 CF 题目。
图论 - 欧拉回路
本文主要证明求解欧拉回路的 Hierholzer 算法的正确性。
题解 - Codeforces Round 1077 (Div. 2)
Codeforces Round 1077 (Div. 2) 部分题解。