2020年2月29日
[POI2007]对称轴
摘要： [POI2007]对称轴 题意: 按照图的顺序，给定n个点的多边形，求对称轴数，x，y是整点在1e8范围内，n 在 100000 范围内 solution: 这个一看就有种图形一半一半匹配的感觉，想想快速求两块相等并且保证这题复杂度正确 一开始考虑的分治，或者是有某种数学结论。 后来想着可能可以用m 阅读全文
posted @ 2020-02-29 23:01 Chopsticks 阅读(103) 评论(0) 推荐(0) 编辑