随笔分类 -  动态规划-概率/期望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)
该文被密码保护。
posted @ 2023-08-19 18:50 Elma01 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2023-08-19 18:47 Elma01 阅读(0) 评论(0) 推荐(0)
摘要:传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 Elma01 阅读(88) 评论(0) 推荐(0)
摘要:验题费啥时候给? 阅读全文
posted @ 2022-07-07 15:37 Elma01 阅读(66) 评论(0) 推荐(0)