题目：一个骰子，6面，1个面是1，2个面是2，3个面是3，问平均掷多少次能使1、2、3都至少出现一次。方法：面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题，最终是求1，2，3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态，而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123（即题目所求），将后续期望出现1、2各至少一次（3无关）
分类：
其他好文 时间：
2019-07-03 00:58:23
阅读次数：
114
"嘟嘟嘟" 这题和某一类概率题一样，大体思路都是高斯消元解方程。 不过关键还是状态得想明白。刚开始令$f[i]$表示炸弹在点$i$爆的概率，然后发现这东西根本无法转移（或者说概率本来就是$\frac{p}{q}$？），于是就考虑换状态。 一个非常好的状态是炸弹传到点$i$的概率，这样答案再乘以一个$ ...
分类：
其他好文 时间：
2019-05-18 20:39:54
阅读次数：
110
题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 ...
分类：
其他好文 时间：
2019-04-29 20:43:30
阅读次数：
177
题意： 给出n条边，问选择3个边能构成三角形的概率 题解： 边权不大 考虑FFT的组合意义，得到的f[i]的值，是所有的j+k=i的a[j]*b[k] 如果把下标当做边权的话，FFT一次，就得到了选择两个边，能组成i的方案数。 三角形充要条件，最小的两个边之和大于最大边。 但是最大边可能之前在较小的 ...
分类：
其他好文 时间：
2018-12-22 01:37:19
阅读次数：
184
【题目】： 假设函数Math.random()等概率随机返回一个在[0, 1)范围上的数，那么我们知道，在[0, x)区间上的数出现的概率为x(0<x<=1)，给定一个大于0的整数k，并且可以使用Math.random()函数，请实现一个函数依然返回在[0, 1)范围上的数，但是在[0, x)区间上 ...
分类：
其他好文 时间：
2018-12-20 17:00:20
阅读次数：
225
a和b两个人玩游戏，一开始有w只白老鼠和b只黑老鼠，a先抓一只老鼠，然后b抓一只老鼠，由于b动作太大，会吓跑1只老鼠，谁先抓到一只白老鼠算赢，如果只有黑老鼠或者没有老鼠了算b赢，要你求出a胜出的概率: 感觉这题有点博弈的味道，但是其实是一道概率题!首先设还剩i只白老鼠和j只黑老鼠时a胜出的概率为dp ...
分类：
其他好文 时间：
2018-11-14 01:00:51
阅读次数：
131
无意在维基看到了一个关于概率悖论的讨论BoyorGirlparadox。有争议的的题目如下: 史密斯先生有两个孩子，至少其中之一是男孩，请问两个孩子都是男孩的可能性有多大？ 原文如下： Mr.Smithhastwochildren.Atleastoneofthemisaboy.Whatistheprobabi
分类：
其他好文 时间：
2018-11-11 23:29:38
阅读次数：
242
题意翻译 有n个人要去买东西，他们去买东西的概率为p[i]。 现在得知有r个人买了东西，在这种条件下，求每个人买东西的概率。 感谢@s_r_f 提供翻译 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 3 2 0.10 0.20 0.30 5 1 0.10 ...
分类：
其他好文 时间：
2018-10-26 22:24:25
阅读次数：
273
题意翻译 你有一把枪（左轮的），你随机装了一些子弹，你开了一枪，发现没有子弹，你希望下一枪也没有子弹，你是应该直接开一枪（输出"SHOOT"），还是先转一下，再开一枪（输出"ROTATE"）？如果两种情况下一枪没子弹的概率相等，输出"EQUAL"。 注意：这里转一下，并不是转到下一个位置，而是随机转 ...
分类：
其他好文 时间：
2018-10-26 22:22:23
阅读次数：
181
[中山市选]杀人游戏 Tarjan+概率 题目描述 ? 一位冷血的杀手潜入$Na$ $wiat$，并假装成平民。警察希望能在$N$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察 ...
分类：
其他好文 时间：
2018-10-19 00:03:39
阅读次数：
148
