概率与期望
文章平均质量分 67
概率与期望
Snow_raw
CF + ATCODE + 牛客 更新机 西安铜牌
展开
-
Codeforces Round #848 (Div. 2) D - Flexible String Revisit
即每个位上操作的概率都是。每次操作可选择字符串。原创 2023-02-02 14:32:23 · 629 阅读 · 0 评论 -
P1654 OSU!
P1654 OSU!原创 2022-10-20 18:57:53 · 328 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1 I Chiitoitsu(概率dp)
最好的策略是手上有单牌,我们将单排打出,然后拿到一张牌可以和手上另一单牌形成对子。的牌出现的次数相同,不管是什么牌,那么最终的期望都是相同的。是指桌面上还有多少牌可以选择,即初始还有可以选择的牌数为。,另一情况是从桌面拿了一张牌但无法形成对子,将该牌打出即。,且相同牌数最多两张。张牌,相同牌最多两张。的复杂度,然后每次统计出牌数为。首先每一个测试给定的字符串是。,那么假定所求字符串中牌数为。所以我们需要做的就是预处理。对不同类型的牌的期望是多少。,那么我们最终所求的期望是。种类型,每种类型牌有。......原创 2022-07-19 19:03:02 · 285 阅读 · 0 评论 -
CF1265E Beautiful Mirrors (期望dp 2100)
期望dp(逆推)原创 2022-08-13 15:35:43 · 142 阅读 · 0 评论