摘要：
题意：给定一个n个点m条边的有向图，每条边有个长度，可以花费等同于其长度的代价将其破坏掉，求最小的花费使得从1到n的最短路变长。 解法：先用dijkstra求出以1为源点的最短路，并建立最短路图(只保留d[v]=d[u]+e[i].c的边(u,v))，跑个最大流即可。 Dinic: 1 #inclu 阅读全文
摘要：
题意：有一个序列，一开始所有的元素都是ai，你可以选择两个长度相等的区间，如果某个元素被一个区间覆盖，那么变为bi，如果被两个区间都覆盖，那么变为ci。问所有区间的选择方法中产生的第k小的元素总和。 首先很容易想到的是二分答案，枚举一个区间，然后用线段树或树状数组查询另一个区间使得元素总和小于等于答 阅读全文