摘要:
这是一个从每年 12 月 1 日开始的为期 25 天的编程挑战,每天中午 1 pm 会公布一道题。 每道题会有两个部分,你需要用编程解决每一个部分。 本文会使用 C++,Python 阅读全文
摘要:
这是一个从每年 12 月 1 日开始的为期 25 天的编程挑战,每天中午 1 pm 会公布一道题。 每道题会有两个部分,你需要用编程解决每一个部分。 本文会使用 C++,Python 阅读全文
摘要:
题意 有 个颜色,每个颜色有 个球。在这 个球中摸球,不放回,问取完每一种颜色的 个球的期望次数。 思路 方法:Min-Max 容斥 我们记 $$\binom{a}{b{m}}=\binom{a}{\underbrace{m,m,\cdots,m}_ 阅读全文
摘要:
题意 有 道题,每题有 的概率做错,每轮所有题会一起做,其中做错的题会放到下一轮做。其中,若一轮中做了 道题,则产生 的疲惫度。问期望疲惫度。 思路 考虑将 拆成 和 两处贡献。 对于 的 阅读全文
摘要:
题意 给定 和 ,问将 个点随机放在一个深度为 的满二叉树的节点上后,每一层至少有一个点的方案数。 思路 首先,我们发现正着直接算会有一个很麻烦的地方就是若多个点放在同一个点上,那么方案数就要除上 。 于是我们考虑反着算,即容斥。我们可以 阅读全文