notnight

摘要： Dima and Trap Graph 枚举区间的左端点， 然后那些左端点比枚举的左端点小的都按右端点排序然后并查集去check 阅读全文

摘要： Kleofáš and the n-thlon 我们可以用dp算出比当前这个人得分少的概率， 然后人数乘概率就好啦。 dp[ i ][ j ]表示进行了 i 轮 得分为 j 的概率， 因为每个人都是独立地这样算是可以的， 然后前缀和优化一下。 阅读全文