摘要：
题意略。 思路：为了保证每个点都有至少k条边覆盖，我们可以让二分图的左半边与源点s相连，连容量为indegree[i] - k的边（如果正着想不好想，我们可以想它的反面， 限制它反面的上限，从而保证我正面k条边的覆盖），让二分图的右半边与汇点t相连，容量同样是indegree[i] - k。然后跑最 阅读全文
摘要：
题意略。 思路：由于题中只要让我们找出嵌套的段就行了，那么我们只需要排序一下就好了。 排序方式：按左端由小到大排，左端一样的时候，右端小的排在前。 如果你担心1会因为2的阻隔而不能嵌套3的话，那么2可以保证嵌套3。 阅读全文
摘要：
题意略。 思路： 容易知道那a次倍增放在同一个怪身上是最优的，其余的怪我们只需要取hp值和damage值中间最大的那个就好了（在b值的限制下）。 然而我们并不知道把那a次倍增放在哪个怪身上最好，那么我们就只能一只一只地试。 阅读全文