Ender_hz: 签到题，烂完了。明明只需要找到一个满足题意的 $k$ 还在那边分类讨论 $k$ 的大小，罚了一发是因为没考虑 $\min(x, y)=1$ 的 corner case。

Ender_hz: 一个比较简单的 dp，罚了一发是因为最后输出 $f_{n,0}+f_{n,1}$ 的时候忘记取模了，警钟长鸣。

Ender_hz: 最兵荒马乱的一个题，考点是计算几何。

第一发是因为一开始结论只推了一半，只考虑了距离 $P$ 点最远的点（即 $P$ 点在凸多边形内部的情况）；

第二发是在第一发的基础上修了一个统计最远点之间角度时的下标错误；

第三发终于推出了正确结论！然后复活前面代码的时候忘记复活 ans 的多测清空代码 ;w;

第四发以为是计算面积的时候爆 long long 了（实际上并没有）。

警钟长鸣。

Ender_hz: 一个技巧性比较强的魔改 $01$ 背包题。注意到物品价值会随物品占用总空间改变，而这道题的数据范围 $V\le 500$，因此直接枚举物品占用总空间 $V'$ 来固定物品价值，然后按照单个物品占用空间分组后用 nth_element 取每个空间 $curV$ 价值最大的前 $\dfrac{V'}{curV}$ 个，总共就是 $\sum\limits_{curV\le V'} \dfrac{V'}{curV}=\mathcal O(V'\log V')$ 个物品，对于每个 $V'$，背包的时间复杂度从 $\mathcal O(nV')$ 降至 $\mathcal O(n+V'^2\log V')$，总时间复杂度由 $\mathcal O(nV^2)$ 降至 $\mathcal O(nV+V^3\log V)$。

Ender_hz:

_istina_:

MeowScore: