![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--概率期望
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 2134: 单选错位
题面 解题思路 概率期望,如果相邻两个位置相等则修改后仍然正确,所以我们每次只需要 取相邻两位的最小值去除以两位相乘,最后可以化简为1/最大值。 代码 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e7+2; int n,m,A,B,C; int a[MAXN]; double a...原创 2018-06-20 23:44:10 · 121 阅读 · 0 评论 -
BZOJ 3143: [Hnoi2013]游走
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获...原创 2018-07-02 16:24:28 · 88 阅读 · 0 评论