摘要："传送门" 解题思路 首先将这个模型放到坐标轴上，$x$轴表示$1$，$y$轴表示$0$。问题就转化成了从$(0,0)$走到$(n,m)$，每次可以猜测向$x$轴或向$y$轴，而实际也有一条路线，求猜中的个数的期望。假设$n include include include using namespa 阅读全文

摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description一个无向连通图，顶点从1编号到N，边从1编号到M... 阅读全文

摘要：题面解题思路概率期望，如果相邻两个位置相等则修改后仍然正确，所以我们每次只需要 取相邻两位的最小值去除以两位相乘，最后可以化简为1/最大值。代码#includeusing namespace std;const int MAXN = 1e7+2;int n,... 阅读全文