Liveddd's Blog

P4548 [CTSC2006] 歌唱王国

发表于 2023-12-27 分类于 OI
本文字数： 914 阅读时长 ≈ 2 分钟

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

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

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

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

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

发表于 2023-12-24 更新于 2023-12-26 分类于 OI
本文字数： 595 阅读时长 ≈ 1 分钟

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

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

经典的字符串题目，但是感觉有些套路。

发表于 2023-12-21 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 5 分钟

很好的一道题。

发表于 2023-12-19 分类于新建文件夹
本文字数： 1.1k 阅读时长 ≈ 2 分钟

Y

发表于 2023-12-18 更新于 2023-12-22 分类于 OI
本文字数： 139 阅读时长 ≈ 1 分钟

Border 理论，比较有用。

发表于 2023-12-15 更新于 2023-12-17 分类于 OI
本文字数： 440 阅读时长 ≈ 1 分钟

还行的数数题，感觉并不难。

发表于 2023-12-15 分类于 OI
本文字数： 2.4k 阅读时长 ≈ 5 分钟

很智慧的欧拉回路的题目。