ZigZagK的博客
[几何+思维]Codeforces1477C【Nezzar and Nice Beatmap】题解
题目概述CF1477C解题报告呜呜呜,几何学太差了,根本不会。三角形大边对大角,所以最小边一定是锐角。随便选一个点开始走,每次选距离最远的,那么夹角一定是锐角。示例程序#include<c...
[几何+复杂度分析]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)$ 被板挡住的总长度。解题报告斯波题,但是我不...