摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2337 异或就一位一位考虑; x为到n的概率,解方程组即可; 考虑了n就各种蜜汁错误,所以索性不管n了,这样的题好像不管n比较方便。 代码如下: 阅读全文
posted @ 2018-05-17 19:06 Zinn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3143 只需算出每条边被经过的概率,将概率从小到大排序,从大到小编号,就可得到最小期望; 每条边经过的概率是其两端的点被走的次数/该点的度数的和; 而每个点被走的次数又需要从与其相连的点推过来, 阅读全文
posted @ 2018-05-17 18:21 Zinn 阅读(154) 评论(0) 推荐(0) 编辑