概率dp
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
POJ 3071 Football(概率dp+二进制思想)
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5993 Accepted: 3020DescriptionConsider a single-elimination football tournament involving 2n t原创 2017-08-29 14:03:11 · 330 阅读 · 0 评论 -
二进制枚举子集
二进制枚举利用的是二进制下n位长度的数有2n2^{n}个,一个有n个元素的集合子集个数也为2n2^{n}个,所以可以利用二进制的1,0和集合中的元素联系起来 他可以实现组合也可以实现容斥 对一个二进制来说1代表取这个元素,0代表不取这个元素,1和0所在的位置代表元素的位置,这样的思想在有时候给题目有了很大的方便我们来举一个例子点我看题思路我们用二进制枚举的方式来模拟答对k道题的概率原创 2018-01-21 19:08:59 · 533 阅读 · 0 评论 -
POJ 3744 Scout YYF I (概率dp快速幂优化)
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10125 Accepted: 2954 DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate...原创 2018-03-10 13:07:54 · 180 阅读 · 0 评论 -
ZOJ 3735 Josephina and RPG (概率dp)
Josephina and RPGTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of character...原创 2018-10-20 15:49:15 · 339 阅读 · 3 评论 -
HDU 6595 Everything Is Generated In Equal Probability(递推求期望|找规律)
Y_UME wants to play with this program. Firstly, he randomly generates an integer n∈[1,N] in equal probability. And then he randomly generates a permutation of length n in equal probability. Afterward...原创 2019-07-30 11:43:30 · 277 阅读 · 0 评论