概率与期望
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
NOI模拟 学园祭的乐队【计数】【期望】
传送门 每天修一根,如果哪天发现这根是坏的就退出。求期望天数。 考场上想到了如果将修改弄成一个序列,退出就是满足i<=pos[i],但却没有想到可以钦定前面的修改顺序来计数,期望就是总贡献除以排列数(n!)。 每个1都可能成为退出的地方。对于第k个1,要满足前k-1个1都是i>pos[i],对于第k个1,i<=pos[i],剩下的乱搞就行。 所以对于第k个1,这样的排列数...原创 2019-11-09 17:02:19 · 225 阅读 · 0 评论 -
[HNOI2013]游走【高斯消元】【概率期望】
传送门 被坑惨了,,这道题要管的是每个点会被走多少次,然后算边。 所以出点要乘上的概率是出点的出度分之1.而不是我的出度。每条边的期望次数肯定是两个端点各自期望次数*各自的出度分之1。 然后就是个板子,,日,代码丑 #include<bits/stdc++.h> using namespace std; #define in read() int in{ int cnt=0...原创 2019-10-30 18:38:28 · 90 阅读 · 0 评论 -
概率与期望复健
当年讲概率和期望的时候我没在啊,,都是自学乱讲的,,不知道今天有多少人被搞晕了qwq 概率这个大概都会,期望就是所有概率*贡献的和。反正就是象征性地加起来。 主要是做题。然后有个小结论就是一般来说概率正推期望反推。 因为你在起点的概率是确定的1,但到终点就不知道了。 同样,你从终点到终点期望是已知的0,但从1过去就不知道了。 实际上反例也多,比如高斯消元来解什么的,,实际上还是靠做题积累...原创 2019-10-18 20:56:09 · 124 阅读 · 0 评论 -
【woj4747】最短路
太妙了卧槽 首先除了1之外其它n-1个点全都等价。 我们假装选定了一个目标点。将它拎出来。 剩下还有n-1个点。这些点在原图上会构成一个最短路树。 我们通过动态规划来算这个树。 我们设f[i][j]表示最后一层用了j个点,当前已经用了i个点的概率。e[i][j]表示期望。 我们可以通过枚举下一层用了多少个点来转移这个概率和期望。 我们考虑转移条件。 首先,下一层任何一个点都得和本层...原创 2019-10-09 16:21:06 · 108 阅读 · 0 评论