摘要：
E. Vasya and Magic Matrix http://codeforces.com/contest/1042/problem/E 题意： 一个n*m的矩阵，每个位置有一个元素，给定一个起点，每次随机往一个小于这个点位置走，走过去的值为欧几里得距离的平方，求期望的值。 分析： 逆推期望。 阅读全文
摘要：
F. Leaf Sets http://codeforces.com/contest/1042/problem/F 题意： 将所有的叶子节点分配到尽量少的集合，一个可行的集合中两两叶子节点的距离<=k。 分析： 可以证明，对于一个子树内的两个叶子节点，把它们分到同一个集合中一定比分到两个集合中好。 阅读全文