概率与期望入门 1 定义性质与定理 随机试验： 不能预先确知结果。 试验之前可以预测所有可能结果或范围。 可以在相同条件下重复实验。 样本空间：随机试验所有可能结果组成的集合。 随机事件：样本空间的任意一个子集称之为事件。 事件发生：在一次事件中，事件的一个样本点发生。 事件之间的运算都是集合运算。 ...
分类：
其他好文 时间：
2021-06-13 10:38:15
阅读次数：
0
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
##题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一 ...
分类：
其他好文 时间：
2020-06-21 12:07:45
阅读次数：
56
A、骰子基础版 题目描述 周所周知，骰子是一个六面分别刻有一到六点的立方体，每次投掷骰子，从理论上讲得到一点到六点的概率都是$\frac{1}{6}$ 。 今儿有一个骰子，连续投掷 次，问点数总和大于等于 的概率是多少？ 输入格式 一行两个整数，分别表示 和 ，其中 输出格式 一行一个分数，要求以最 ...
分类：
其他好文 时间：
2020-06-21 11:49:20
阅读次数：
61
1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类：
其他好文 时间：
2020-02-02 19:55:48
阅读次数：
90
知识点: 概率与期望 知识归类: 数学 胡言乱语·前言 作为一名前后2000万的高清菜鸡（乱入了抱歉） 之前考试遇到概率立即跳，感觉概率的题目都不可做。 今天来死磕概率与期望啦。 （可能概率与期望只是个开头。以后会陆续复习一些数学知识。） 另外就是，我写这东西自己复习用的哇，严谨性什么的…… 0/1 ...
分类：
其他好文 时间：
2019-10-26 12:10:22
阅读次数：
110
[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
UPD： UPD： 概率与期望，现在只能背了，证明都不太会 UPD: 向上取整： ceil((double)x) || (a/b)+1 UPD: 小于1e9的数的约数个数最大为1344 ...
分类：
其他好文 时间：
2019-10-04 19:19:56
阅读次数：
79
题面 Description 你在跟朋友玩一个记忆游戏。 朋友首先给你看了$n$个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有的信息确定出朋友所选的串，那么游戏就结束了，你的成绩就是所用的轮数。 由于你实在太笨，不会任何策略，因此你采用一种方 ...
分类：
其他好文 时间：
2019-09-09 14:28:55
阅读次数：
76
Solution: ? 直接计算不是很好搞，于是考虑将 代价和 变成 代价的平均值乘以方案数( $n!$ ) ? 即 $Ans = \text{删除物品的期望代价}\times n!$ ? 由期望的线性性质，考虑每一个 $a_i$ 对期望代价的贡献，对于 $a_i$ 与 $a_j$， 若 $i$ 对 ...
分类：
其他好文 时间：
2019-08-31 19:08:51
阅读次数：
84
