数论
文章平均质量分 55
现包含:
「已注销」
这个作者很懒,什么都没留下…
展开
-
约数——约数之和
约数之和:求一个数的所有约数的和原创 2022-07-06 14:53:08 · 293 阅读 · 0 评论 -
纯纯的容斥
文章目录简单G - Snake Rana中等较难简单G - Snake Rana传送门题意:有 n * m 的矩阵(n < 1e9, m < 1e9),有 k 个地雷(k <= 20),给出每个地雷的坐标,问有多少子矩阵没有地雷做法:n * m 的矩阵种子矩阵的数量是 C(2 , n + 1) * C(2 , m + 1) ——从 n + 1 条边和 m + 1 条边里各选两条用集合的角度看待,那么一个可以将整个矩阵分为没有炸弹的矩阵集合有1个炸弹的矩阵集合有2个炸弹的矩原创 2022-04-13 13:16:22 · 147 阅读 · 0 评论 -
纯纯的数学期望
文章目录简单D - Deceptive Dice中等较难简单D - Deceptive Dice传送门题意:有一个 n 面的骰子,有 k 次掷骰子的机会,问得到最大期望是多少做法:k = 1,最大期望 e 就是 1 到 n 的和除 n,e = (1 + n) * n / 2 / n。k = 2,当我掷骰子的点数小于 e,则就继续掷骰子,第二次继续掷骰子的期望是第一次的 e,然后相加更新得到 k = 2 时的 ek = 3,第三次掷骰子的期望是第二次的 e,相加更新得到 k = 3 时的 e原创 2022-05-25 20:44:13 · 177 阅读 · 0 评论 -
纯纯的组合数学
组合数学原创 2022-06-01 16:29:07 · 138 阅读 · 0 评论