题目 某种疾病的患病率为 0.5%, 通过验血诊断该病的误诊率为5%(非患者中有5%的人验血结果为阳性，患者中有5%的人验血结果为阴性).现在知道某人的验血结果为阳性，求其患此病的概率 朴素贝叶斯公式如下： ...
分类：
其他好文 时间：
2020-10-10 18:00:49
阅读次数：
27
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 ...
分类：
其他好文 时间：
2020-06-25 21:39:16
阅读次数：
72
![](https://img2020.cnblogs.com/blog/1916157/202006/19161... ...
分类：
其他好文 时间：
2020-06-22 22:24:35
阅读次数：
44
"https://www.luogu.com.cn/problem/P4284" 比较套路的概率题？ 由期望的线性性可以把每个点拆开来，然后答案就是每个点通电的概率之和。 通电的概率并不怎么好算，我们可以算点$u$不通电的概率$f[u]$，然后答案就是 $$\sum\limits_{i=1}^n 1 ...
分类：
其他好文 时间：
2020-03-21 21:44:13
阅读次数：
76
题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
题目描述： 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。 剩下的乘客将会： 如果他们自己的座位还空着，就坐到自己的座位上， 当他们自己的座位被占用时，随机选择其他座位 第 n 位乘客坐在自己的座位上的概率是多少？ 输入当次飞机乘客总人数，输出最后一名乘 ...
分类：
其他好文 时间：
2020-01-29 12:32:26
阅读次数：
130
好神仙的概率题啊 我感觉第一步转化好难想，但是想出来第一步的转化方法的话后面用生成函数算背包就很简单了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string ...
分类：
其他好文 时间：
2020-01-27 15:20:53
阅读次数：
50
题目: 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1),现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动,如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个 ...
分类：
其他好文 时间：
2019-12-28 21:14:38
阅读次数：
74
题意 现在有个正整数$x$，你要进行$m$轮操作，每次将$x$随机变为$[0, x]$中的一个整数。 问$m$轮之后，这个数为$i(0 \leq i \leq x)$的概率。 题解 考虑一个normaldp：设$f_{i, j}$表示第$i$轮后，这个数为$j$的概率，则： $$ f_{i, j} ...
分类：
其他好文 时间：
2019-09-20 23:00:54
阅读次数：
154
A Eddy Walker 题意 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步， 一旦你走到一个点后，环上所有点都被经过至少一次后，你就必须停下来。 问你最后停留在m这个位子的概率是多少。 思路 有意思的概率题。 读懂题意后发现这道题不难，模拟下 ...
