摘要： 题目链接：洛谷 这道题看起来是个期望题，但是其实是一道计算几何（这种题太妙了） 首先有一个很好的结论，在一个长度为$L$的数轴上，每次从$x$处出发，不停地走，有$\frac{x}{L}$的概率从右端点掉下去，$\frac{L-x}{L}$从左端点掉下去。 这个证明的话，感性理解一下。 令$l_x$ 阅读全文

摘要： 题目链接：洛谷 这道题乍一看非常的难，而且题目标题上的标签让人很害怕。 但其实这道题并不难写（只要想到了。。。emm） 因为我们只需要知道两个人得分之差，所以我们可以对条件进行变换。 我们将边权平分到边两端的节点，取到了一个点也相当于取到了点权加上一半的边权，则发现对于边$(u,v)$有以下四种情况 阅读全文