随笔分类 - 数论数学-概率与期望
摘要:https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时,把按顺序转移改为解方程的思路 整体计算比较困难,考虑把每一位拆开来算 对于当前位,设 表示从 到 ,当前位为 的概率;设
阅读全文
摘要:Description 为了庆祝新的一年到来,小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具,这个工具只需要指定方阵中两个格子,就可以把这两格子为对角的,平行于木板边界的一个子矩形全部刷好。小M乐坏了,于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全
阅读全文
摘要:1.一些定义 看看就好,很好理解 随机试验: 不能预先确知结果 试验之前可以预测所有可能结果或范围 可以在相同条件下重复实验 样本空间:随机试验所有可能结果组成的集合 离散样本空间、无穷样本空间 样本空间的任意一个子集称之为事件 所以说事件也可以看成一个集合,那么集合的运算和定律,放在事件上也适用
阅读全文