随笔分类 -  数学-期望

[概率期望][DP]luogu P3830 随机树
摘要：https://www.luogu.org/problem/P3830 分析 第一问比较简单，从平均的概念出发，每次扩展我们增加Averagei−1+2的总深度 所以有Averagei=Averagei−1∗(i−1)+Averagei−1+2i 等于 阅读全文
posted @ 2019-08-07 07:41 Vagari 阅读(155) 评论(0) 推荐(0) 编辑
[最短路][期望DP]luogu P1850 换教室
摘要：https://www.luogu.org/problemnew/show/P1850 分析 先全部跑一边dij，把距离求出来 我们设f[i][j][0/1]表示第i个时段，用了j次换教室机会，当前教室有无使用机会的最小期望 $f[i+1][j][0]=min(f[i][j][0]+dis[c[i] 阅读全文
posted @ 2019-07-05 07:54 Vagari 阅读(154) 评论(0) 推荐(0) 编辑
[树形DP][概率期望]JZOJ 4225 宝藏
摘要：Description Description Input Output Input Input Output Output Sample Input 231 01 221 0 12 0 2 140 12 03 013 0 1 0 1 Sample Output 1.00005.0000<空行>11 阅读全文
posted @ 2019-01-27 11:41 Vagari 阅读(243) 评论(0) 推荐(0) 编辑
[概率期望DP]JZOJ 4212 我想大声告诉你
摘要：Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（ 阅读全文
posted @ 2019-01-24 21:09 Vagari 阅读(225) 评论(0) 推荐(0) 编辑
[期望DP][树形DP]JZOJ 5233 概率博弈
摘要：Description 小A和小B在玩游戏。这个游戏是这样的：有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1->m 的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应 阅读全文
posted @ 2019-01-21 21:07 Vagari 阅读(209) 评论(0) 推荐(0) 编辑
[概率期望][树形DP][LCA]JZOJ 5814 树
摘要：Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 阅读全文
posted @ 2018-08-15 07:59 Vagari 阅读(221) 评论(0) 推荐(0) 编辑

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