Liveddd's Blog

CF1010F Tree

发表于 2024-01-05 更新于 2024-01-07 分类于 OI
本文字数： 1.1k 阅读时长 ≈ 2 分钟

有些套路，比较经典的树链剖分技巧，比较不错。

发表于 2024-01-05 更新于 2024-01-07 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 4 分钟

感觉并不困难。但是为什么又读错题？？？

发表于 2024-01-04 分类于 OI
本文字数： 3.3k 阅读时长 ≈ 7 分钟

神仙后缀数组 + 容斥 + DP 题目，非常巧妙。

发表于 2024-01-01 更新于 2024-01-05 分类于 OI
本文字数： 4.6k 阅读时长 ≈ 10 分钟

做完之后感觉有些套路，但还是挺不错的一题。

发表于 2023-12-27
本文字数： 0 阅读时长 ≈ 1 分钟

发表于 2023-12-27 更新于 2023-12-28 分类于 OI
本文字数： 3.6k 阅读时长 ≈ 8 分钟

线段树分治。

发表于 2023-12-27 更新于 2024-01-05 分类于 OI
本文字数： 3.2k 阅读时长 ≈ 7 分钟

很有趣的期望题目。可以使用概率意义求解，也可以使用概率生成函数 PGF 求解，还可以直接 DP 求解。

发表于 2023-12-25 更新于 2023-12-27 分类于 OI
本文字数： 4.6k 阅读时长 ≈ 10 分钟

比较有趣的字符串题目。利用 Border Theory 性质优化，或者用生成函数解决。

发表于 2023-12-25 更新于 2024-01-05 分类于 OI
本文字数： 3.2k 阅读时长 ≈ 7 分钟

斜率优化 + CDQ 分治，或者使用李超线段树。

发表于 2023-12-24 更新于 2024-01-05 分类于 OI
本文字数： 4.9k 阅读时长 ≈ 11 分钟

非常不错的一道容斥 + 斯特林数 + 数位 DP。