![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
永夜莫明
菜是原罪
展开
-
Random Point in Triangle(期望/随机数猜结论)
链接:https://ac.nowcoder.com/acm/contest/881/F来源:牛客网题目描述Bobo has a triangle ABC with A(x1,y1),B(x2,y2)and C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation v...原创 2019-07-19 17:08:51 · 330 阅读 · 0 评论 -
Eddy Walker(随机数猜概率)
题目链接:https://ac.nowcoder.com/acm/contest/882/A题意:n个点的环,初始在0,可以随机向前向后,n个位置都走完,最后停在m的概率,最后输出前i组概率的乘积题解:打表发现,1 ~n-1的点概率为,特别情况,n=1,m=0概率为1,其他m=0概率为0#include<iostream>#include<cstdio>...原创 2019-07-22 00:50:12 · 379 阅读 · 0 评论 -
New Year Santa Network(树形dp,期望,贡献,好题)
https://cn.vjudge.net/contest/312853#problem/FNew Year is coming in Tree World! In this world, as the name implies, there arencities connected byn - 1roads, and for any two distinct cities there ...原创 2019-08-11 19:09:49 · 176 阅读 · 0 评论