BaoTx's Blog

无向图的连通性

发表于 2026-01-06 更新于 2026-01-01 分类于 OI 本文字数： 557 阅读时长 ≈ 2 分钟

无向图的割边、割点、便双连通分量

发表于 2026-01-01 更新于 2026-02-20 分类于 OI 本文字数： 102 阅读时长 ≈ 1 分钟

希望能为之后的训练与比赛提供一份可复用的参考。

发表于 2025-11-30 分类于 OI 本文字数： 600 阅读时长 ≈ 2 分钟

介绍同余最短路算法的核心思想与建图方法。

发表于 2025-11-30 分类于 OI 本文字数： 681 阅读时长 ≈ 2 分钟

本文系统介绍树的直径的两种经典求法：通过两次 DFS 找到直径端点 & 以及利用树形 DP 计算每个节点的最长与次长向下链从而得到全局直径。

发表于 2025-11-30 分类于 OI 本文字数： 1.4k 阅读时长 ≈ 5 分钟

树链剖分的基本原理与实现流程，并通过例题演示其在树上路径查询中的应用。

发表于 2025-11-29 本文字数： 890 阅读时长 ≈ 3 分钟

这篇文章记录了如何使用 GitHub Actions 自动部署 Hexo 博客的完整流程。

发表于 2025-11-28 更新于 2025-11-29 分类于 OI 本文字数： 614 阅读时长 ≈ 2 分钟

记录参加 CSP-J/S 2025 的全过程，包括赛前准备、各题解题思路与得分预估、赛场趣事与个人感悟。