摘要： 题目： 分析： 如果直接做最小生成树，会出现以下不合法情况： 1.白边选多了。说明白边的权值太小了，我们可以通过加大白边的权值来似的选少一点白边。 2.白边选少了。与上面同理。 我们不知道白边的取值在多少合适，但明显具有单调性（白边权值越大，选的条数一定会减少），所以可以用二分来确定白边的取值。 二 阅读全文

摘要： T1:入阵曲 n,m<=400,k<=1e6 分析：考虑只有一行的情况： 将这一行求前缀和后，一段区间的和x=sum[r]-sum[l-1]，如果x%k==0，那么sum[r]%k - sum[l-1]%k == 0 转化一下，也就是说：sum[r]与sum[l-1]在模k的意义下相等。 所以对于一 阅读全文