摘要：题面 这道题是一道标准的01分数规划： 但是有一些细节可以优化： 不难想到要二分一个mid然后判定图上是否存在一个环S，该环是否满足∑i=1t(Fun[vi]−mid∗Tim[ei])>0 但是上面的算法并不好实现，所以可以将两边同时乘上-1,使式子变为∑i=1t​(mid∗Tim[ei​]−Fun 阅读全文

摘要：01分数规划，即给定模型求sum(ai)/sum(bi)的最值； 我们可以改变一下式子的形态： sum(ai)/sum(bi)>=L =sum(ai)-L*sum(bi)>=0 所以我们可以通过二分判断L的取值； 标准的二分代码： 阅读全文

摘要：题面：小澳的葫芦【 题目描述】小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。随之，小澳进入了葫芦世界。葫芦世界有 n 个葫芦，标号为 1~ n。 n 个葫芦由 m 条藤连接， 每条藤连接了两个葫芦， 这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在 阅读全文