摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 心烦意乱的时候调这道题真是...越调越气，就这样过了一晚上... 今天再认真看看，找出几处小错，就A了... 关于题解：https://www.cnblogs.com/CQzhangyu 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 注意赋初值为 -inf； eps 设为 1e-3 会 WA ... 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5281 二分一个答案比值，因为最后要*1000，不如先把 v[] *1000，就可以二分整数； 枚举 mid ，如果 mid 小于等于 ans ，则 ∑v[i] - mid * ∑w[i] >= 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3778 转化有点技巧； 其实直接关注比率的上下两项，也就是盈利和时间； 通过暴枚和 floyd 可以处理出两两点间的最大盈利和最小时间，就不用再去关注原图了； 然后就是裸的01分数规划，枚举 ans ，连完全图，判 阅读全文