火山喷发 概率题目就放在T1，真的好吗？ 废话不说话，先写10分的暴力程序。 正解待补 信息传递 我写的floyd+dp(滚动数组优化空间) 50分 正解是 floyd+dp(矩阵快速幂优化) 待补 任性的国王 看了看题目，觉得30分的裸线段树。 结果成功写挫爆0. 正解待补 思考与总结 哇 再这样 ...
分类：
其他好文 时间：
2017-09-16 13:31:54
阅读次数：
238
题目链接：http://poj.org/problem?id=2151 题意： 一次ACM比赛，有t支队伍，比赛共m道题。 第i支队伍做出第j道题的概率为p[i][j]. 问你所有队伍都至少做出一道，并且有队伍做出至少n道的概率。 题解： 关于【至少】问题的表示。 对于每一支队伍： mst[i][j ...
分类：
其他好文 时间：
2017-09-16 11:51:59
阅读次数：
184
线性分类中的是非题 －－－＞概率题 （设置概率阈值后，大于等于该值的为O，小于改值的为X） －－－＞逻辑回归 O为1，X为0 逻辑回归假设 逻辑函数/S型函数：光滑，单调 自变量趋于负无穷时，因变量趋于0； 自变量趋于正无穷时，因变量趋于1； 自变量取0，因变量值为0.5 －－－模拟概率特性 三种线 ...
分类：
其他好文 时间：
2017-09-15 19:06:17
阅读次数：
222
题目链接：http://poj.org/problem?id=3744 题意： 有n个地雷，位置为pos[i]。 在每个位置，你向前走一步的概率为p，向前走两步的概率为1-p。 你的初始位置为1。 问你通过雷区的概率。 题解： 表示状态： dp[i] = probability moving to ...
分类：
其他好文 时间：
2017-09-02 09:41:05
阅读次数：
241
题目链接： https://vjudge.net/problem/UVA-11181 题目描述： 有n个人， 已知每个人买东西的概率， 现在n个人中一共有r个人买了东西， 问每个人实际买东西的概率是多少 解题思路： 一开始我设Xi为第i个人实际买东西的概率， X1 + X2 + ...... + X ...
分类：
其他好文 时间：
2017-08-23 14:51:26
阅读次数：
152
题目链接： https://vjudge.net/problem/UVA-10491 题目描述： 有a头牛， b辆车， 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门， 输出总是换门情况下可以获得车的概率 解题思路： 我现在还没有写代码......我不知道我的思路对不对， 但是先说 ...
分类：
其他好文 时间：
2017-08-23 11:51:47
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625 题意： 有n个房间，每个房间里放着一把钥匙，对应能开1到n号房间的门。 除了1号门，你可以踹开任意一扇门（不用钥匙），但你最多只能踹k次。 问你能将所有门打开的概率。 题解： · P(打开所有门) ...
分类：
其他好文 时间：
2017-08-17 20:08:19
阅读次数：
165
题目分析:http://acm.fzu.edu.cn/problem.php?pid=2278 ...
分类：
其他好文 时间：
2017-08-02 19:51:49
阅读次数：
126
遇到个概率题，非常有意思。虽然当时我已经把均匀分布什么的忘光了，但还是觉得有些怪。 先看： 一个人等公交车，0-10分钟内车来的概率是1/2，那么是0-20分钟内车来的概率是多少？ 但我发现自己傻眼了随机变量的分布的条件，公式都忘了。而且感觉这题似乎缺少了什么。 跟对面的扯，哎呀忘了公式，随机变量都 ...
分类：
其他好文 时间：
2017-07-30 10:13:15
阅读次数：
112
题目链接：hdu 5995 Guessing the Dice Roll 题意： 有一个6面的骰子，有n(n≤10)个人每个人猜了一个长度为l(l≤10)的序列，不停的掷骰子直到满足一个人的序列则那个人获胜，求每个人获胜的概率。 题解： 将他们猜的串插入AC自动机，然后转移k次，这里k要足够大才能收 ...
分类：
其他好文 时间：
2017-07-29 16:36:56
阅读次数：
352
