Liveddd's Blog

DP 专项训练

发表于 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 函数练习题。

发表于 2022-08-18 更新于 2023-04-18 分类于新建文件夹
本文字数： 595 阅读时长 ≈ 1 分钟

无

发表于 2022-06-16 更新于 2023-10-25 分类于 OI
本文字数： 2.8k 阅读时长 ≈ 6 分钟

可以用堆做到 $\mathcal O(n\log n)$ ，也可以用更加优秀的斜率优化实现 $\mathcal O(n)$。

发表于 2022-06-16 更新于 2023-12-27 分类于 OI
本文字数： 102k 阅读时长 ≈ 3:46

随机的100道题作为练习，争取在NOIP前做完。

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

最短路 DAG。

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

KMP + 矩阵快速幂。