摘要： 题意：给定一张点数不超过10的无向连通图，每条边有一个[0,1]之间的随机权值，求最小生成树上最大边的期望值 提示：对于n个[0,1]之间的随机变量x1,x2,...,xn，第k小的那个的期望值是k/(n+1)。 思路：From http://www.cnblogs.com/ihopenot/p/6 阅读全文

摘要： 题意： 考虑一张无限大的方格棋盘。我们有一个“骑士”，它必须从(0,0)格开始，按照如下规则，移动至(X,Y)格：每一步，它只能从(u,v)格移动至(u+Ax,v+Ay)或者(u+Bx,v+By)。注意，该规则可能不同于国际象棋中骑士的移动规则。 此外，棋盘上有K个障碍格，骑士不能进入这些格子。 你 阅读全文