摘要: HNOI2019 [HNOI2019]鱼 枚举$C$点,维护以$C$为端点的射线,鱼尾巴部分很好维护,考虑鱼头。 先枚举$B,D$点,设$B,D$点的中点为$K$。 那么$A,B,C,D$合法需要满足:$K$在$AC$上,$slope_{BD} slope_{AC}= 1$。 求出$BC$的方向向量 阅读全文
posted @ 2019-05-18 11:30 GuessYCB 阅读(625) 评论(0) 推荐(0) 编辑