随笔分类 -  动态规划 -- 概率dp

摘要:Contest Info 传送门 Solved A B C D E F G H I J K 11 / 13 O O Ø - O O Ø Ø O O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Road To The 3rd Building 考虑 阅读全文
posted @ 2020-08-09 17:05 heyuhhh 阅读(346) 评论(0) 推荐(0) 编辑
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L M 6 / 13 O - O - - - Ø Ø O - - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tetrahedron 签到。 C. B 阅读全文
posted @ 2020-08-09 16:06 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题意: 给出$n$个数,每个数有一个权值$w_i$和所属集合$a_i,a_i=0,1$。 现在执行$m$次以下操作: 随机选择一个数,每个数选择的概率为$\displaystyle p=\frac{w_i}{sum_w}$,若$a_i=1$,那么权值加一;否则减一; 问最后每个数的期望权 阅读全文
posted @ 2020-03-22 21:17 heyuhhh 阅读(238) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈,没啥好说的,关于斐波那契博弈,详见: "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double 阅读全文
posted @ 2019-09-13 17:34 heyuhhh 阅读(312) 评论(0) 推荐(0) 编辑
摘要:"传送门" A.Blackjack 题意: 现在有$n$张卡片,每张都有一个数值$x_i$。 给定$a,b$,现在有一个人每次随机抽出一张卡片出来,并且加上其数值,如果数值和在$(a,b]$的范围内他就胜利;如果超过了$b$,他就输了。 他会一直抽下去,直到胜利或者失败。 现在问他获胜的概率为多少? 阅读全文
posted @ 2019-08-19 19:57 heyuhhh 阅读(422) 评论(0) 推荐(0) 编辑