期望dp - 随笔分类 - stoorz

发表于 2021-10-13 11:12阅读次数：71评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1556/F 有

n

$n$ 个人，两两之间会打比赛。每人有一个实力值

a_{i}

$a_i$ ，在

i

$i$ 与

j

$j$ 的比赛中，

i

$i$ 有

\frac{a_{i}}{a_{i} + a_{j}}

$\frac {a_i}{a_i+a_j}$ 的阅读全文 »

posted @ 2021-10-13 11:12 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【洛谷P5405】氪金手游

发表于 2021-07-24 15:16阅读次数：42评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5405 小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知：卡池里总共有

N

$N$ 种卡，第

i

$i$ 种卡有一个权值

W_{i}

$W_i$ ，小刘同学不知道 \(W_i 阅读全文 »

posted @ 2021-07-24 15:16 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【洛谷P7099】灼

发表于 2021-07-11 21:52阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。在一条数轴上有 \ 阅读全文 »

posted @ 2021-07-11 21:52 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【CF605E】Intergalaxy Trips

发表于 2021-01-13 07:34阅读次数：73评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/235/C

n

$n$ 个点的有向完全图。

i \to j

$i \to j$ 的边每天出现的概率均为

p_{i, j}

$p_{i,j}$ ，若

i = j

$i = j$ ，有

p_{i, j} = 1

$p_{i,j} = 1$ 。每天选择一条存在的出边阅读全文 »

posted @ 2021-01-13 07:34 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

【YbtOJ#20234】能量收集

发表于 2020-12-01 14:57阅读次数：37评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/66/problem/2 思路设

f [i] [j]

$f[i][j]$ 表示机器人到达横坐标为

i

$i$ 的位置时，效率为

j

$j$ 的期望。这个玩意很好转移。然后答案就是 \(nB+\sum^{n}_{i=1}\sum^{ 阅读全文 »

posted @ 2020-12-01 14:57 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【洛谷P4284】概率充电器

发表于 2020-11-20 23:28阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电阅读全文 »

posted @ 2020-11-20 23:28 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【2020牛客NOIP赛前集训营-普及组】飞行棋

发表于 2020-10-28 11:41阅读次数：261评论次数：2

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/7612/D 思路显然要棋子在

[1, d)

$[1,d)$ 和

[d, n]

$[d,n]$ 的时候分开做。当棋子在

[1, d)

$[1,d)$ 的时候，假设现在在位置

p

$p$ ，骰子扔到的是

x

$x$ 点，那么棋子可能会变到 \ 阅读全文 »

posted @ 2020-10-28 11:41 stoorz 阅读(261) 评论(2) 推荐(1) 编辑

【CF1139D】Steps to One

发表于 2020-10-26 21:06阅读次数：64评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1139/D 给一个数列，每次随机选一个

1

$1$ 到

n

$n$ 之间的数加在数列末尾，数列中所有数的

gcd = 1

$\gcd=1$ 时停止，求期望长度。思路设

f [i]

$f[i]$ 表示数列 \(\gcd\ 阅读全文 »

posted @ 2020-10-26 21:06 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【洛谷P2059】卡牌游戏

发表于 2020-10-25 19:07阅读次数：165评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2059 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所阅读全文 »

posted @ 2020-10-25 19:07 stoorz 阅读(165) 评论(0) 推荐(0) 编辑

【洛谷P6835】线形生物

发表于 2020-09-19 21:01阅读次数：313评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6835 线形生物要从

1

$1$ 号台阶走到

n + 1

$n+1$ 号台阶。最开始，

1, 2, 3, \dots, n

$1,2,3,\ldots,n$ 号台阶都有一条连向下一台阶的有向边

i \to i + 1

$i\rightarrow i+1$ 。之后 Cirno 加入了阅读全文 »

posted @ 2020-09-19 21:01 stoorz 阅读(313) 评论(0) 推荐(0) 编辑

【洛谷P1850】换教室

发表于 2020-08-20 07:59阅读次数：102评论次数：0

摘要：题目对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有

2 n

$2n$ 节课程安排在

n

$n$ 个时间段上。在第

i

$i$ （

1 \leq i \leq n

$1 \leq i \leq n$ ）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 \(c_i 阅读全文 »

posted @ 2020-08-20 07:59 stoorz 阅读(102) 评论(0) 推荐(0) 编辑

【洛谷P3750】分手是祝愿

发表于 2020-08-12 10:30阅读次数：108评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3750 B 君在玩一个游戏，这个游戏由

n

$n$ 个灯和

n

$n$ 个开关组成，给定这

n

$n$ 个灯的初始状态，下标为从

1

$1$ 到

n

$n$ 的正整数。每个灯有两个状态亮和灭，我们用

1

$1$ 来表示这阅读全文 »

posted @ 2020-08-12 10:30 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【洛谷P3830】随机树

发表于 2019-12-26 17:24阅读次数：321评论次数：0

摘要：期望dp好难啊qwq 阅读全文 »

posted @ 2019-12-26 17:24 stoorz 阅读(321) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 期望dp

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论