2022/04/08/usaco-solution-2022us-au/

[utterances-bot]

USACO 2022 US Open Contest Au 题解 | Legendgod's Blog

USACO - Au - T1 考虑要么是奶牛去匹配苹果要么是苹果取匹配奶牛。 有一个很简单的贪心，能接住就接。 考虑对于 $x = x, y = t$ 建立笛卡尔坐标系。 对于一个苹果 $(a, b)$ 其能被奶牛接住当且仅当其在 $y = x + b - a$ 的直线下方。 这个东西本质上就是一个三角形，考虑将平面旋转 $(a, b) \to (\fra

https://legendgod.ml/2022/04/08/usaco-solution-2022us-au/

[optimize-2]

orz

[cqh6]

ORZ