Liveddd's Blog

P3177 [HAOI2015] 树上染色

发表于 2022-09-03 更新于 2023-05-03 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 4 分钟

树上背包。

发表于 2022-09-02 更新于 2023-01-12 分类于 OI
本文字数： 2.7k 阅读时长 ≈ 6 分钟

笛卡尔树上进行 DP。

发表于 2022-09-02 更新于 2023-10-06 分类于 OI
本文字数： 2.1k 阅读时长 ≈ 5 分钟

经典 DP，费用提前计算的思想。

发表于 2022-09-01 更新于 2023-10-05 分类于 OI
本文字数： 1.2k 阅读时长 ≈ 3 分钟

可能（？）有用的 DP trick。

发表于 2022-08-29 更新于 2023-06-01 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 5 分钟

不错的思维题。

发表于 2022-08-26 更新于 2023-05-05 分类于 OI
本文字数： 9k 阅读时长 ≈ 20 分钟

可以说是 DP 乱做。

发表于 2022-08-25 更新于 2023-04-22 分类于 OI
本文字数： 325 阅读时长 ≈ 1 分钟

Kruskal 生成树算法的扩展应用。

发表于 2022-08-23 更新于 2023-12-05 分类于 OI
本文字数： 22k 阅读时长 ≈ 49 分钟

学习和做题笔记，旧的与新的都有。

发表于 2022-08-19 更新于 2023-06-01 分类于 OI
本文字数： 809 阅读时长 ≈ 2 分钟

无

发表于 2022-08-18 更新于 2023-05-05 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 4 分钟

不错的 Z 函数练习题。