Liveddd's Blog

P1654 OSU!

发表于 2023-08-11 更新于 2023-08-13 分类于 OI
本文字数： 1.6k 阅读时长 ≈ 4 分钟

利用斯特林数转下降幂的技巧，再求期望。

发表于 2023-07-26 更新于 2023-08-27 分类于新建文件夹
本文字数： 0 阅读时长 ≈ 1 分钟

发表于 2023-07-26 更新于 2023-12-05 分类于 OI
本文字数： 1.3k 阅读时长 ≈ 3 分钟

组合意义妙妙题，也可以用容斥暴力处理。

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

组合意义简单题。

发表于 2023-07-24 更新于 2023-07-25 分类于 OI
本文字数： 1.3k 阅读时长 ≈ 3 分钟

巧妙地转换为数树的问题，但也可以从序列角度理解。

发表于 2023-07-23 更新于 2023-07-24 分类于 OI
本文字数： 1.7k 阅读时长 ≈ 4 分钟

数位 DP 与区间 DP 的结合

发表于 2023-07-23 分类于 OI
本文字数： 3.4k 阅读时长 ≈ 8 分钟

线段树应用。

发表于 2023-07-20 更新于 2023-07-21 分类于 OI
本文字数： 168 阅读时长 ≈ 1 分钟

DP 优化：将分界点作为状态。

发表于 2023-07-19 更新于 2023-12-13 分类于 OI
本文字数： 6.5k 阅读时长 ≈ 14 分钟

有趣的 DP 题，用到模拟网络流的技巧。

发表于 2023-07-18 更新于 2023-08-28 分类于 OI
本文字数： 1.1k 阅读时长 ≈ 2 分钟

巧妙的转化为欧拉路径。