随笔分类 -  动态规划-概率/期望DP

CF1864H Asterism Stream【概率 DP，矩阵优化】
摘要：给定一变量，初始为 1，每次等概率随机进行以下两种操作之一： 令 x 加一。 令 x 乘二。 求期望多少次操作之后 x 会 ≥n。 T 组数据，T≤100，n≤1018。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
posted @ 2024-01-08 19:00 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
2023.8.19 模拟赛
该文被密码保护。
posted @ 2023-08-19 18:50 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.8.18 模拟赛
该文被密码保护。
posted @ 2023-08-19 18:47 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑
XMUPC2022 H Little M with Glass Balls 【DP，虚树】
摘要：验题费啥时候给？ 阅读全文
posted @ 2022-07-07 15:37 came11ia 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示