摘要：
题目：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.lydsy.com/JudgeOnline/problem.php?id=3872 从食蚁兽所在的边向叶节点推，会得到一个渐渐放大的取值区间，在叶子节点上二分有几群蚂蚁符合条件即可； 注意中途判断，如果已经超过范围就返回或者处理一下，据说会爆 long long 之类的 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1344 就是求最小割； 但是还要边数最小，所以把边权都*1001+1，这样原来流量部分是*1001，最大流一样的不影响，而+1会使其尽量减少边数； bfs 里忘了给 dis[] 赋0了调了好半天...尴尬... 代 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1262 首先，一个强连通分量里有一个点被控制则所有点都被控制，所以先 tarjan 缩点，记一下每个连通块中能被收买的人的最小价钱，和整个连通块的点的最小 id； 然后如果有入度为0的点不能被收买，则输出 NO，找 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3714 因为每个杯子下最多一个小球，所以从奇偶性就可以看出有没有球； 询问一段区间，等于知道一段区间的奇偶性； 设 s[i] 表示从 0 到 i 的小球总数的奇偶性，已知 s[0] = 0； 那 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1731 差分约束； ML: dis[y] - dis[x] <= k，即 x 向 y 连边权为 k 的边； MD: dis[y] - dis[x] >= k，即 y 向 x 连边权为 -k 的边 阅读全文
该文被密码保护。 阅读全文