[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解

题目概述有 $q$ 次操作,每次操作:1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴,需要添加多少个点...     阅读全文
ZigZagK 2018年9月2日 16:15
0 评论 | 21 访问

[几何+计数]Codeforces1025F【Disjoint Triangles】题解

题目概述有 $n$ 个点,选出 $6$ 个点使得能够组成两个不相交的三角形,求方案数。解题报告几何神题,可以证明两个不相交的三角形之间恰好有两条切线(画了...     阅读全文
ZigZagK 2018年8月25日 23:49
0 评论 | 22 访问

[几何+二分]Codeforces1016E【Rest In The Shades】题解

题目概述有一个光源按照 $(a\to b,s_y)$ 移动,还有 $n$ 个板 $(l_i,r_i)$ 。有 $q$ 个询问,问一个点 $(x,y)$ 被...     阅读全文
ZigZagK 2018年8月24日 10:48
0 评论 | 18 访问