2018年2月3日
计算几何基础
摘要： 凸包算法 http://poj.org/problem?id=3348 旋转卡壳 http://poj.org/problem?id=2187 BZOJ1069 http://www.lydsy.com/JudgeOnline/problem.php?id=1069 先做凸包，再枚举凸包的对角线，对 阅读全文
posted @ 2018-02-03 21:58 Stump 阅读(239) 评论(0) 推荐(0)
thuwc2018滚粗记
摘要： Day1 T1 贪心题 写了一个很正常贪心，然后WA了几发才AC，可能也就调了3hours. 嗯，签到题拿下. T2 树上计数题 10%的数据我可能见过原题，but10分我可能调不出来. 据说正解是用线段树，并查集-启发式合并或者虚树优化dp啥的，我还肛了点分治，导致复杂度退化. 爆0妥妥的. T3 阅读全文
posted @ 2018-02-03 13:01 Stump 阅读(218) 评论(0) 推荐(0)