回复 @cstdio : orz膜拜 sto膜拜 otl膜拜

哦我擦啊(看到这道题，我心疼啊，考试的时候突然忘了快速幂取模这种东西，用GCd乱搞，但是得了90

0.183秒的是快速凸包，0.196秒的是Graham水平序

=卡卡卡，什么玩意啊

居然是并查集！！！

int果断爆得爽爽的……

回复 @丿Nice丶蒙奇 :
你又发题了

回复 @Miku_lyt :
额……请看http://cojs.tk/cogs/page/page.php?aid=37第七条

回复 @Miku_lyt :
不与2b为伍

回复 @丿Nice丶蒙奇 :
出了题交有节操吗？

回复 @丿Nice丶蒙奇 :
第一和第二cheat，不要face

回复 @cstdio :
128MB 1000*1000数组够了

为什么测试点下载出来单测试是对的，一交就WA，求解释！！！！

回复 @cstdio :
最小生成树只会并查集,不会prim,不知道Prim还有这个特效

手一抖看错了数组范围。。。这道题和PID1089装箱问题 PID68采药连起来做比较好~

为甚么我下载的数据在自己机子上可以过，一提交就WA？

回复 @Chenyao :
额，你不觉得这个题要求的非常像最小生成树吗

1：这货需要spj，所以我写了个spj，并且用USACO的标程造了.ans（从USACO扒下来的数据只有三个.ans，其中不包括第一个样例点）
2：第五个点，标程返回impossible，但手测有解。用spj检查我的程序输出的解，结果正确。（当然spj有可能写戳，手测也有可能测戳，不过看上去那组数据像是手动构造的有解）
3：所以我把spj关于impossible的部分取消了，现在的spj默认所有都有解，无法检查无解的情况
4：用这个默认有解的spj检查我程序的输出，十个点都过了
总之就是这破事不管了 (╯‘□′)╯（┻━┻

回复 @ch3coooh :
出题的人无节操，交题的内活就是出题的，二货一个。。。。。。