几何+鸽笼原理+dsu复杂度分析——cf995C
摘要:
这题的证明用了鸽笼原理,感觉真的很精妙 自己傻逼写错了个地方,调了老半天 /* 性质,三个向量里必定存在两个向量,相加后模长<=r 证明:三个向量(以及三个对应的反方向向量)中, 必定有两个向量的夹角在[0,60]之间 -> 必有两个向量夹角在[120,180]之间 所以三个合并成两个,重复这个过程 阅读全文
posted @ 2020-03-23 17:34 zsben 阅读(171) 评论(0) 推荐(0) 编辑