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