概率
文章平均质量分 72
冷月残星
这个作者很懒,什么都没留下…
展开
-
概率(和朋友会面,UVA 11722)
横坐标t表示你的时间,纵坐标s表示你朋友的时间。因为你的火车会在[t1,t2]时间段内等概率的到达,你朋友的火车会在[s1,s2]时间段内等待率的到达。所以由t=t1,t=t2,s=s1,s=s2四条直线围成的矩形就是概率空间,设这个区域为A。点(t,s)在矩形内表示你和你朋友分别在t时刻与s时刻刚好到达这座城市。矩形内每个点发生的概率都相等。由于火车到达后一定会停留w分钟,所以当且仅当你原创 2016-11-22 11:27:38 · 434 阅读 · 0 评论 -
AC自动机,概率,递推(子串,UVA 11468)
一是记忆化搜索时数组开小了。二是忘写getfail毁一生,竟然还能过样例。本来昨天晚上就可以过掉的题目搞到今天中午。。。感觉自己空手debug能力好差,很多逗比的错误都发现不了。真的要一步一步仔细做好了。代码#include#define maxn 500#define size 62using namespace std;int ch[maxn][siz原创 2016-12-15 12:54:33 · 267 阅读 · 0 评论 -
多项分布(FZU 2103,Bin & Jing in wonderland)
多项分布介绍:http://blog.csdn.net/shuimu12345678/article/details/30773929每个事件p必须相互独立。所以在本题中需要枚举最小的那个事件的次数。然后比最小的还小的概率当成一个独立的事件,然后正常算就好了。代码#include#include#includeusing namespace std;const int ma原创 2017-05-04 20:47:19 · 414 阅读 · 0 评论