会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
drzdk
博客园
首页
新随笔
联系
订阅
管理
2017年8月21日
训练日志4
摘要: 计算几何方面: ccpc网赛 1009 用到了之前学习的圆的反演的内容 同时和两圆相切 可以转换成反演之后和两条平行直线相切 所以反演之后圆的位置很好求 而且反演之后每个圆的半径相同 推推公式可以O(1)得到原来圆的大小 由于精度要求较小 只有1e-5 可以剪枝 如果当前项乘上后面剩余项数也不够ep
阅读全文
posted @ 2017-08-21 19:16 drzdk
阅读(96)
评论(0)
推荐(0)
编辑