随笔分类 -  概率期望

摘要:和主席 VP 玩了一下,打了 8 题,只能说主席太强了。 比意想中的要简单一点,而且有两道随机化题。 A - Atomic Energy 考虑一个暴力 dp:设 \(f(i)\) 表示中子数为 \(i\) 的原子可以产生的最小能量。那么在 \(M\) 以内的 dp 值是可以 \(O(M^2)\) 预 阅读全文
posted @ 2021-10-31 15:47 -Wallace- 阅读(683) 评论(0) 推荐(0)
摘要:Description 有三个人 \(A, B, C\) 参加选举。有 \(n\) 个选民,每个选民都有一个投票顺序 \(b\),\(b(X)\) 表示 \(X\)(显然 \(X\in\{A, B, C\}\))在其心中的排名。有 \(\{b(A), b(B), b(C)\}=\{1, 2, 3\} 阅读全文
posted @ 2020-12-20 20:05 -Wallace- 阅读(335) 评论(0) 推荐(0)