会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年3月27日
BZOJ4617 : [Wf2016]Spin Doctor
摘要: 将所有点投射到二维平面上,枚举形成答案的两个$1$类点作为端点,以及过这两点的两条平行直线,那么答案就是直线边上以及内部的点数。 显然只需要枚举$1$类点形成的凸包上的点。 如果只有一个$1$类点,那么答案是$1$。 如果凸包大小为$1$,那么只有和它重合的$0$类点会被计入答案。 如果凸包大小为$
阅读全文
posted @ 2017-03-27 01:36 Claris
阅读(288)
评论(0)
推荐(0)
编辑
公告