随笔分类 -  DP优化-矩阵乘法

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 Elma01 阅读(72) 评论(0) 推荐(0)
2023.08.09 模拟赛
该文被密码保护。
posted @ 2023-08-10 18:46 Elma01 阅读(0) 评论(0) 推荐(0)
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 Elma01 阅读(220) 评论(2) 推荐(1)
正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 Elma01 阅读(0) 评论(0) 推荐(0)