题意 一个人在数轴上走，每秒1/2概率留在原地，1/4概率前进1，1/4概率后退1。开始在0，问t秒后在位置p的概率。 题解 当时算了一个长式子过的。小火车给了一个很强的解法。将每一秒拆成两个时刻，那么原问题等价于每个时刻1/2概率前进1/2，1/2概率后退1/2。那么问题就变成了在2t时刻在位置p ...
分类：
其他好文 时间：
2018-02-11 14:40:29
阅读次数：
151
2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如 ...
分类：
移动开发 时间：
2018-02-10 11:23:14
阅读次数：
180
题目链接 上午跟rqy学了一道超难的概率题，准备颓一会，于是水了这么一道水题。 话说这题真的是模板啊。数据范围正好，描述特别贴近（都不给你绕弯子的），连图都给你画出来，就差题目描述加一句“树链剖分模板”了qwq 怕当年考noi的选手想不到这是树剖么qwq 然后一般来讲省选及以上难度的题都是有套路的， ...
分类：
其他好文 时间：
2018-01-11 15:33:05
阅读次数：
200
题意：有t头老虎，d头鹿，每天五种情况，虎虎，虎鹿，鹿鹿，鹿人，人虎，求生存的概率 题意：鹿就是来迷惑你的（结果我就陷进坑了），无论怎么选最后一定只剩下虎虎，虎人两种情况对结果有影响，那么如果有n只虎，生存的概率就是n+1中取两个不同的，老虎中取两个不同的，n(n-1)/n*(n+1)=(n-1)/ ...
分类：
其他好文 时间：
2017-12-08 16:34:21
阅读次数：
145
题意：http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 (n - 1) / n，因为有一个已经投掷出现过。 第i ...
分类：
其他好文 时间：
2017-11-08 16:04:15
阅读次数：
178
题意：http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 (n - 1) / n，因为有一个已经投掷出现过。 第i ...
分类：
其他好文 时间：
2017-11-08 16:00:16
阅读次数：
165
题意：http://www.lightoj.com/volume_showproblem.php?problem=1038 题意：给一个数，用这个数的因数除以这个数，直到为1时，求除的次数的期望。 设一个数的约数有M个，E[n] = (E[a[1]]+1)/M+(E[a[2]]+1)/M+...+( ...
分类：
其他好文 时间：
2017-11-08 11:54:20
阅读次数：
166
很早就被概率题和期望题虐得不行了，这次真的不能忍了，怒刷概率dp，学到了很多，都是最基础的，还需日后强化。 下面说一下我个人的总结： 很多概率题总逃不开用dp转移。 期望题总是倒着推过来的，概率是正着推的，多做题就会理解其中的原因 有些期望题要用到有关 概率 或 期望的常见公式或思想 遇到dp转移方 ...
分类：
其他好文 时间：
2017-10-26 13:36:12
阅读次数：
249
线性分类中的是非题 －－－＞概率题 （设置概率阈值后，大于等于该值的为O，小于改值的为X） －－－＞逻辑回归 O为1，X为0 逻辑回归假设 逻辑函数/S型函数：光滑，单调 自变量趋于负无穷时，因变量趋于0； 自变量趋于正无穷时，因变量趋于1； 自变量取0，因变量值为0.5 －－－模拟概率特性 三种线 ...
分类：
其他好文 时间：
2017-10-08 19:41:57
阅读次数：
144
Bob has a not even coin（就是一个不均匀的硬币，朝上的概率不一定是1/2）, every time he tosses the coin, the probability that the coin's front face up is q/p(q/p<=1/2). The q ...
分类：
其他好文 时间：
2017-09-17 13:36:10
阅读次数：
292
