随笔分类 - 概率
摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个朋友 第i个朋友帮你的概率是pi 现在问你恰好有一个朋友帮你的概率最大是多少 前提是你可以选择只问其中的某些朋友不用全问. 【题解】 主要思路是逆向思维,转换成一个一个地加上去 然后看看概率的改变值在何时为正数,显然只有为正数的时候才能加 然后概率大
阅读全文
摘要：【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 概率DP; 设f[i][j]表示前i个单位时间,j个人进入房间的概率是多少 然后想一下和i-1秒的时候要怎么转移就可以了。 i-1秒可能进入了一个人->f[i][j]+=f[i-1][j-1]*p i-1秒没有人进去-> ①已经有n
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 剪刀、石头、布各有r,s,p个生活在同一个村子里。 它们两两之间相遇的几率都相同(相遇后就会按照划拳的规则判断输赢,输的人就死掉了)。 问你最后只剩下剪刀，只剩下石头、只剩下布活着的概率。 【题解】 动态规划 如果从输赢方面去考虑的话很难找到解。 设f[
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 概率水题。 枚举它是第几轮成功的。 直到满足精度就好 【错的次数】 1 【反思】 long double最让人安心。 【代码】 cpp include define double long double define ll long long
阅读全文
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kleofáš is participating in an n-thlo...
阅读全文
摘要：【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】 【题解】 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了； 统计相同因子个数的时候可以用个map; ...
阅读全文
摘要：【链接】点击打开链接【题意】有一辆火车,它的长度为L,然后假设这辆车现在随机可能地出现在0..D之间,然后假设它已经耗光了油.问你它需要走的期望距离是多少.这里要走的距离指的是车里最近的加油站的距离如果车覆盖了加油站那么它不用动.一开始给你n个加油站的位置,同时0和D也有一个加油站【题解】把这些加油...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/235/B【题意】 让你玩一个游戏,游戏结果由一个长度为n的01字符组成; 这个结果的分数与连续的1的个数对应; 对于每一个“1”的连续块,假设长度为L; 为0的部分不计分 则总分加上L...
阅读全文
摘要：【题目链接】:https://hihocoder.com/problemset/problem/1489【题意】 每轮游戏; 你一开始有p的概率获得超神标记; 如果这轮游戏你没获得超神标记; 那么你下一轮游戏获得超神标记的几率会加Q; 每获得一次超神标记之后; 下一轮游戏获得超神标...
阅读全文
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1506【题意】 中文题 【题解】 这种题是概率DP…. 设f[i][j]表示i个硬币里面有j个正面朝上的概率; 则第i个有两种可能; 证明朝上或反面朝上; f[i][j]=f[i-1]...
阅读全文
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135【题意】 【题解】 答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧 比如 a>n b>m 以及 当a+b==n+m的时候...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/768/problem/D【题意】 你有一个水晶; 它每天都会产生一个球??(球有k种) 然后每种球产生的可能性是相同的->1/k 然后给你q个询问; 每个询问pi; 问你最少需要多少天; 每种球至少有一个的...
阅读全文
