BaoTx's Blog

题解：P15578 [USACO26FEB] Random Tree Generation G

发表于 2026-04-02 分类于 OI ，题解本文字数： 832 阅读时长 ≈ 3 分钟

P15578 [USACO26FEB] Random Tree Generation G的题解

发表于 2026-04-02 分类于 OI ，算法荟萃本文字数： 1.3k 阅读时长 ≈ 5 分钟

状态压缩的几道例题。包括吃奶酪关灯问题 II 互不侵犯 Corn Fields 炮兵阵地 PRZ 宝藏蒙德里安的梦想

发表于 2026-03-28 分类于 OI ，题解本文字数： 660 阅读时长 ≈ 2 分钟

P15577 [USACO26FEB] Picking Flowers G的题解

发表于 2026-03-10 分类于 OI 本文字数： 1.3k 阅读时长 ≈ 5 分钟

讲解一类用优先队列+拓展下一步极值的一类题

发表于 2026-03-09 分类于 OI ，算法荟萃本文字数： 1.7k 阅读时长 ≈ 6 分钟

介绍基本的珂朵莉树

发表于 2026-01-06 更新于 2026-03-10 分类于 OI ，算法荟萃本文字数： 797 阅读时长 ≈ 3 分钟

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

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

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

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

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

发表于 2025-11-30 更新于 2026-03-10 分类于 OI ，算法荟萃本文字数： 681 阅读时长 ≈ 2 分钟

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