摘要：
题目看完之后就知道不会做。 然后题目的提示十分重要： 对于 n 个 [0,1] 之间的随机变量 x1,x2,...,xn，第k小的那个的期望值是 k/(n+1)。 假设我们知道 $m$ 条边的权值，我们做一遍 克鲁斯卡尔 最小生成树。答案就是最小生成树中的边权最大值。也就是加入后 恰好 使图联通的边 阅读全文
摘要：
~~不想写题。不如写写算法总结？~~ KMP 前（che）言（dan） 以前都不知道 $KMP$ 为什么叫 $KMP$ ，现在才明白：该算法是三位大牛： D.E.Knuth 、 J.H.Morris 和 V.R.Pratt 同时发现的，以其名字首字母命名。 $KMP$ 可以在$O(n+m)$的时间复 阅读全文