[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解
题目概述有 $q$ 次操作，每次操作：1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴，需要添加多少个点使得所有点都有对称点。解题报告一直在推式...
[几何+计数]Codeforces1025F【Disjoint Triangles】题解
题目概述有 $n$ 个点，选出 $6$ 个点使得能够组成两个不相交的三角形，求方案数。解题报告几何神题，可以证明两个不相交的三角形之间恰好有两条切线（画了几个好像没什么毛病，反正我不会证明），所...
[几何+二分]Codeforces1016E【Rest In The Shades】题解
题目概述有一个光源按照 $(a\to b,s_y)$ 移动，还有 $n$ 个板 $(l_i,r_i)$ 。有 $q$ 个询问，问一个点 $(x,y)$ 被板挡住的总长度。解题报告斯波题，但是我不...