摘要：
一看到“比值”最大（性价比最高）就知道跟分数规划有关系了。（这里讲过分数规划） 然后看到 要选一个候选人 必须选他的前置，画画图就知道是一棵树。 所以这道题是二分比值，每个点的权值就是战斗力-费用*比值，然后判断在树上能否得到权值和$\geq 0$的方案。 那怎么判断？ 这篇的T1讲过，典型的树上背 阅读全文
摘要：
题面 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后我们要把一圈分成三块，使这三块的大小都$\geq mid$。做法是把环展开成2倍长度的链，先钦定一个起点，然后根据前缀和再二分一下前两块的最小大小（注意前两块要连着），第三块用一圈的大小减去前两块的大小即可得到。如果第三块的大 阅读全文