2024年1月8日
CF1864H Asterism Stream【概率 DP，矩阵优化】
摘要： 给定一变量，初始为 \(1\)，每次等概率随机进行以下两种操作之一： 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据，\(T\le 100\)，\(n\le 10^{18}\)。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
posted @ 2024-01-08 19:00 came11ia 阅读(26) 评论(0) 推荐(0) 编辑
CCPC 2023 北京市赛【杂题】
摘要： 学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(328) 评论(1) 推荐(0) 编辑