2026-10-17 22:592026-10-18 16:23浏览 17 / 17技术竞赛基础算法计算几何分治
分治法算法设计美学：最近点对问题的快速解
使用分治法对二维最近点对问题进行优化，展示分治法“分解、求解、合并”的算法流程，并通过几何方法证明合并过程中的常数次比较问题
3,516 字 / 6 图 / 11 分钟
// BLOG
博客
技术、设计与生活的文章集合
![Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G](/uploads/mtljx7f5-dbd3cbf9.png)
2026-09-03 22:362026-09-20 22:38浏览 32 / 11算法竞赛基础算法图论DFSTarjan
Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G
通过一次DFS获取当前图中的所有强连通分量（SCC），并借助此完成明星牛问题
2,558 字 / 5 图 / 8 分钟
2026-08-29 20:042026-10-17 23:37浏览 43 / 9算法竞赛基础算法回溯技术
回溯算法浅析：树状、暴搜、递归、剪枝...
讲解了回溯算法的基本设计思想，通过分析题目所指的树状结构，展现回溯算法的本质。
3,359 字 / 6 图 / 10 分钟
// BLOG
博客
技术、设计与生活的文章集合
2026-10-17 22:592026-10-18 16:2317 / 17技术, 竞赛, 基础算法, 计算几何, 分治
分治法算法设计美学：最近点对问题的快速解
使用分治法对二维最近点对问题进行优化，展示分治法“分解、求解、合并”的算法流程，并通过几何方法证明合并过程中的常数次比较问题
3,516 字6 图11 分钟
2026-09-03 22:362026-09-20 22:3832 / 11算法, 竞赛, 基础算法, 图论, DFS, Tarjan
Tarjan 算法与 洛谷P2341[USACO03FALL/HAOI2006]受欢迎的牛G
通过一次DFS获取当前图中的所有强连通分量（SCC），并借助此完成明星牛问题
2,558 字5 图8 分钟
2026-08-29 20:042026-10-17 23:3743 / 9算法, 竞赛, 基础算法, 回溯, 技术
回溯算法浅析：树状、暴搜、递归、剪枝...
讲解了回溯算法的基本设计思想，通过分析题目所指的树状结构，展现回溯算法的本质。
3,359 字6 图10 分钟