闲话9.7
今天摆了。
上午 pjw 讲线段树应用,离线了。下午写了写期望,晚上摆了。
他妈 jimmy 晚上怎么又来他妈的让我们写斗地主了啊,妈的自己嘴上说着考试是要拿分的然后让我们去写这种场上没有任何性价比的题目也真是 jimmy 能他妈做出来的事情了啊。
smh 中午在宿舍看手机,回家了。这在学校不是就是和在家一样吗,有啥区别/yiw
菜逼 jimmy
jimmy 写一道 dfs 裸题写不出来。
crimson114514 16:22:50
/cf
crimson114514 16:23:11
菜逼
crimson114514 16:23:20
bfs都不会
写了一会后...
crimson114514 16:47:49
坏了
crimson114514 16:47:53
我不会橙题
crimson000 改完 AC 之后...
crimson114514 16:51:08
xdm
crimson114514 16:51:11
重大发现
发现 jimmy 的代码由 8 缩进变为了 4 缩进并且用上了从来没有用过的 vector 存图。
(打开题解)
你知道憋笑有多难吗
校长助理是吧,啊?(胆小勿入)
眼睛嘴巴鼻子都是来自校长的,这位就是大名鼎鼎的校长助理王锐
推歌:μ -Frums
看到这首曲子的时候一开始没怎么注意,但是看谱面预览的时候最后那一段真的挺好听的。有种空灵(?)的境界,总之就是符合鼓先生的风格。
P3239
我们可以对每个卡牌算出它发动的概率 \(D_i\),那么最终的伤害的期望就是每个卡牌造成的伤害再乘上它发动的概率之和。
我们现在就要求出所有卡牌的概率。我们可以发现第一张卡牌不发动的概率为 \((1-p_1)^{r}\),发动的概率为 \(1-(1-p_1)^r\)。而对于后面的卡牌,我们发现如果在一轮中,它前面的卡牌发动过,那么它就没法发动。因此我们设 \(f_{i, j}\) 为在这 \(r\) 轮中,前 \(i\) 张卡牌,发动 \(j\) 张的概率。转移就看是否发动当前这一张即可。
发动这一张,那么转移为:
不发动这一张,转移为:
最终我们求的 \(D_i\) 就是 \(\sum \limits_{j=0}^{\min(i-1, r)}f_{i-1, j}\times (1-(1-p_i)^{r-j})\)。
时间复杂度 \(O(nm)\)。
今日图图: