会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
permui
Funny.
首页
新随笔
管理
2017年8月2日
bzoj2961-共点圆
摘要: 题目 $n$次操作,每次加入一个以$(x,y)$为圆心,经过原点的圆,或者询问一个点是否在所有圆中(包括圆周)。$n\le 5\times 10^5$ 分析 这题有两种做法,可以直接推或者运用反演。 方法一 设一个圆的圆心为$(a,b)$, 一个询问点为$(x,y)$,那么$(x,y)$在圆内或圆周
阅读全文
posted @ 2017-08-02 14:44 permui
阅读(455)
评论(0)
推荐(0)
编辑