标签:概率

【题解】 Wilbur and Trees (CF331D) 砍树自动机+区间Dp+概率期望 -boshi

砍树自动机(鲁迅很生气)

题意:

Wilbur的门前有2棵枣树很多棵枣树排成一排(n<=2000),枣树的高度均为h。wilbur为了成为一只beaver(河狸),发明了砍树自动机。它会每次[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Joining with Friends (UVA11722) 连续概率 -boshi

题意:A和B两位战友坐火车经停同一个车站,在[t1,t2]间的任意一个时刻,A的火车会停靠,在[s1,s2]间的任意一个时刻,B的火车会停靠,停靠事件都为w,求它们有时间并肩作战的概率。(s1,s2,[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Tribles (UVA11021) 概率 -boshi

题意:有k只 Tribles ,每一只Trible可以恰好活一天,第二天会死,死的时候生下一些小Tribles,每只小Trible继续活和生仔。现在要知道第m天时没有Trible的概率是多少。已知每一[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 ssworld VS DDD 概率dp HDU – 3076

1. 题目

传送门= ̄ω ̄=

2. 题解

傻逼出题人毁我青春
你卡空间就算了,题目搞英文也很正常,但你把第一个人和第二个人的血量搞反是几个意思?

设$f(i,j)$为第一个人有$i$点hp,第[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Activation (HDU4089) (恶心的)概率与期望Dp -boshi

有生以来见过的最恶心的DP题目。

题意:n个人排队激活仙剑奇侠5.服务器会按队列顺序进行激活操作。但是在激活队首顾客时,会有以下4中情况:

1.激活失败,重试:概率p1
2.链接丢失,队首顾客[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Play the Dice 概率 期望 HDU – 4586

1. 题目

传送门= ̄ω ̄=

2. 题解

设$sum$为$a_i$的和。
首先,如果没有“再来一次”,那么期望得分为:
$sum\div n$

如果搞到了$m$个特殊面中的一个,那么第二次掷筛[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】Play the Dice 纯期望与概率 -boshi

对于网上那么多什么等比数列求和什么无穷级数的做法我只能说:我是不是做错了。不过我发现我AC了。

题意:有个n面的色子,每一面有个数字,投一次,加上正面的数字,如果正面为红色,那么再投一次,以此类推。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment