2019年1月12日
POI2018
摘要： [BZOJ5099][POI2018]Pionek(极角排序+two pointers) 几个不会严谨证明的结论： 1.将所有向量按极角排序，则答案集合一定是连续的一段。 当答案方向确定时，则一个向量会被选入答案集合当且仅当向量在答案方向上的投影一定都是正的 所以，两个选中向量中间隔着一个向量，则必 阅读全文
posted @ 2019-01-12 16:19 HocRiser 阅读(344) 评论(0) 推荐(0) 编辑