JustRaincoat Notebook OI/ACM 算法竞赛笔记

归档

2026 年 06 月

差分约束

2026-06-28

图论

差分约束定义差分约束系统是一种特殊的 nn

欧拉路问题

2026-06-28

图论

欧拉路问题 Euler Path 欧拉路是图论中的经典问题，源于柯尼斯堡七桥问题。欧拉在 1736 年证明该问题无解，由此开创了图论这一数学分支。定义欧拉路径（Eulerian Trail）：通过图中每条边恰好一次的路径（顶点可重复）。欧拉回路（Eulerian Circuit）：通过图中每条

二分搜索

2026-06-28

算法基础

AI 创作声明本文档由 Gemini v3.5 Flash 协助生成，旨在提供二分算法的核心思想、模板和实战技巧。虽然经过人工审核，但仍可能存在不准确或不完整的内容。二分算法核心思想：边界理论在实际题目中，我们往往是在一个排好序或具有单调性的序列中，寻找某种性质的分界点。想象整条轴被某种性

上一页 4 / 4 下一页