![](https://img-blog.csdnimg.cn/20190916173251334.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
【概率期望/组合数学】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
北京师范大学第十七届程序设计竞赛决赛-重现赛 - D - 选数字(概率期望)
题目链接:https://ac.nowcoder.com/acm/contest/895/D思路:样例的解释:选中1,从右边四个数中选择一个数,共有4种选法,其概率是 选中2,从右边三个数中选择一个数,共有3种选法,其概率是 选中3,从右边两个数中选择一个数,共有2种选法,其概率是 选中4,从右边一个数中选择一个数,共有1中选法,其概率是 期望为。 答案为等于。所以这题的解法就...原创 2019-05-17 20:40:40 · 1786 阅读 · 0 评论 -
牛客小白月赛14 - 投硬币(逆元)
题目链接:https://ac.nowcoder.com/acm/contest/879/B思路:至少k次成功的概率,答案显然是 ,注意负数取模和分数取模。#include<bits/stdc++.h>using namespace std;#define debug(x) cerr<<#x<<'='<<(x)<<endl...原创 2019-05-15 14:57:38 · 244 阅读 · 0 评论 -
HDU6574 - 2019CCPC-江西省赛H - Rng(概率+递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6574题意:区间内选两个线段,求两个线段不相交的概率。思路:线段相交有两种情况,第一种第二个线段的右端点在第一个线段内,这种情况我们只需要在区间之间即可,不需要管的位置,我们在区间找一点作为的概率是,然后在的左边找一点作为概率是,在之间的概率就是,第一种情况概率就是,化简一下...原创 2019-07-23 16:55:30 · 797 阅读 · 0 评论 -
牛客小白月赛17 - J - 计数(组合数学隔板法)
题目链接:https://ac.nowcoder.com/acm/contest/1085/J思路:隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。比如将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个...原创 2019-09-17 16:05:41 · 371 阅读 · 0 评论