摘要： 二分 线段树 贪心 *题意：一共有n(<=1e5)个元素，每一个元素都有三个关键字，a，b，c现在将这些元素分给A，B，C，这些元素价值在A手中的体现为，所有元素中最大的a值，在B中则是最大b值，C也是一样的，现在要有一种分法，求A+B+C的最小值。 阅读全文

摘要： 概率与期望 矩阵 *题意：给出一张无向图，有n(<=100)个点，m条边，这n个点上一开始有ai个特殊点，这些特殊点一个单位时间移动一次，求移动T(<=1e9)次后，每个点上的点对的期望值(答案对1e9+7)取模（假如一个点上有4个特殊点，那么这个点上就有6个点对）。 阅读全文