随笔分类 - 动态规划 -- 概率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 考虑
阅读全文
摘要: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
阅读全文
摘要:"传送门" 题意: 给出$n$个数,每个数有一个权值$w_i$和所属集合$a_i,a_i=0,1$。 现在执行$m$次以下操作: 随机选择一个数,每个数选择的概率为$\displaystyle p=\frac{w_i}{sum_w}$,若$a_i=1$,那么权值加一;否则减一; 问最后每个数的期望权
阅读全文
摘要:"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈,没啥好说的,关于斐波那契博弈,详见: "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double
阅读全文
摘要:"传送门" A.Blackjack 题意: 现在有$n$张卡片,每张都有一个数值$x_i$。 给定$a,b$,现在有一个人每次随机抽出一张卡片出来,并且加上其数值,如果数值和在$(a,b]$的范围内他就胜利;如果超过了$b$,他就输了。 他会一直抽下去,直到胜利或者失败。 现在问他获胜的概率为多少?
阅读全文