随笔分类 -  计算几何——凸包

摘要:这道题真的超级...毒瘤 + 卡常 + 耗 RP 啊... "传送门" noteskey 题解看 "shadowice 大仙" 的 code 如果发现自己 T 掉了,别心急,洗把脸再交一遍试试... //by Judge pragma GCC optimize("Ofast") include de 阅读全文
posted @ 2019-04-14 18:47 Jμdge 阅读(849) 评论(0) 推荐(0)
摘要:这场比赛真的是...打的好颓废啊... "所有题面的传送门" T1 分析: 我们发现 二分答案 + $n^3$ $dp$ 判断可行性 可以拿 60 分~~(于是就写好了啊!)~~ 然后我们发现上面的 $dp$ 可以优化成 $n^2$ 于是我们就可以拿到 80 分了~~(够了吧?)~~ 就是我们设计 阅读全文
posted @ 2019-03-18 19:58 Jμdge 阅读(504) 评论(0) 推荐(0)