menu ZigZagK的博客

正在努力加载中QAQ

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