摘要：
题目传送门 一道斜率优化的题目。 但暴力方程很关键。 我们先将x作为关键字Sort一遍，再将y处理成单调递减，即把无用的土地去除。 然后单调队列维护凸包做斜率优化就好了。 code： 阅读全文
摘要：
题目传送门 暴力直接对于每个点跑一遍二分图匹配，能拿四十分。 然而我们考虑正解。 对于一对Couple我们建♂->♀的一条边，对于一对曾经有恋情的情侣我们建♀->♂的一条边。 跑Tarjan缩点。 判断每一对Couple，如果在同一个强连通分量里，他们就不稳定（即能通过曾经有恋情的关系跑回来）。 c 阅读全文