训练日志4
摘要:计算几何方面: ccpc网赛 1009 用到了之前学习的圆的反演的内容 同时和两圆相切 可以转换成反演之后和两条平行直线相切 所以反演之后圆的位置很好求 而且反演之后每个圆的半径相同 推推公式可以O(1)得到原来圆的大小 由于精度要求较小 只有1e-5 可以剪枝 如果当前项乘上后面剩余项数也不够ep
阅读全文
posted @
2017-08-21 19:16
drzdk
阅读(98)
推荐(0) 编辑
训练日志3
摘要:计算几何学习情况: 由于第六场的那道圆的反演的题目,去学了一下圆的反演 这个博客讲的很详细了 简单来讲就是 把点p映射到 op * op' = r * r的点上(同一方向) 那么原来在圆内的点会到圆外 圆外的点会到圆内 圆上的点不变 一个过反演中心的圆会被反演成为一条不过反演中心的直线 一个不过反演
阅读全文
posted @
2017-08-18 11:39
drzdk
阅读(115)
推荐(0) 编辑
训练日志2
摘要:这几天主要是在打比赛 计算几何写了一些推公式的题 UVALive 4413 相当于按比例 构造出一种小三角形 想求原来的大三角形 这道题用到了 梅涅劳斯定理 链接 简单来说就是一条过三角形三边所在直线的直线 有 AD * BE * CF = BD * CE * AF 证明也比较简单 应用到这题就是由
阅读全文
posted @
2017-08-13 19:29
drzdk
阅读(78)
推荐(0) 编辑
多校中期总结
摘要:才发现时间过得挺快 多校都打了一半了 大概的流程是题目从头看,如果能在前面遇到签到题就去写,有时候读完前几题感觉不好写,就去看榜,可能会在中间出现签到题的样子。 如果比较稳的话,简单的题目花费时间应该是在几十分钟不到一小时完成的,但是出现过由于自己脑残加手残,在简单题目上浪费了很多机时, 为队伍增加
阅读全文
posted @
2017-08-09 20:32
drzdk
阅读(114)
推荐(0) 编辑
训练日志
摘要:计算几何学习进入了一个瓶颈啊 = = 有些偏难的东西进展很缓慢 加上最近做题类型确实单一 导致比赛的时候经常写跪 所以打算慢慢进展计算几何内容 每天都做一些常规的水题 先说下计算几何的情况 进入了扫描线部分 和之前普通的矩形周长并啥的画风完全不同了 目前搞出来的东西也挺少 HDU 3124 给你一些
阅读全文
posted @
2017-08-07 20:31
drzdk
阅读(248)
推荐(0) 编辑
计算几何学习12 + 组队训练
摘要:学习了极角排序的一些套路 UVA11696 给你一些圆和一些点,保证点不在圆内,两点相连通当且仅当两点联结的线段不与任何一个圆相交,问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就
阅读全文
posted @
2017-08-05 19:58
drzdk
阅读(154)
推荐(0) 编辑
计算几何学习11
摘要:学习了三角剖分 感觉主要用处是求面积交 圆的三角剖分: 用来求圆与多边形的交 做法就是枚举多边形的边和圆心组成的三角形 分类讨论来求面积 注意是有向面积 要按一定方向加加减减 讨论分为几种 对多边形的一边ab 1)圆心在直线ab上 面积为0 2)圆心到ab线段最短距离(端点与垂线考虑)大于等于半径
阅读全文
posted @
2017-08-03 21:48
drzdk
阅读(106)
推荐(0) 编辑
计算几何学习10
摘要:这两天做了一些简单的题目 写完了第二期的1.2 poj 3334 给你一个尖端联通之后的两个漏斗形状的区域,问你问你对应面积对应的水平高度是多少 做法很明显是二分 注意的是连通器的性质是液面高度相同 因此二分的上界是 两个高点的min值 因为自己各种sb的错误 比如数组名打错 变量打反 调了很久 P
阅读全文
posted @
2017-08-01 20:40
drzdk
阅读(107)
推荐(0) 编辑