组队训练 - 随笔分类 - drzdk

训练日志3

摘要：计算几何学习情况：由于第六场的那道圆的反演的题目，去学了一下圆的反演这个博客讲的很详细了简单来讲就是把点p映射到 op * op' = r * r的点上（同一方向）那么原来在圆内的点会到圆外圆外的点会到圆内圆上的点不变一个过反演中心的圆会被反演成为一条不过反演中心的直线一个不过反演阅读全文

posted @ 2017-08-18 11:39 drzdk 阅读(124) 评论(0) 推荐(0)

训练日志2

摘要：这几天主要是在打比赛计算几何写了一些推公式的题 UVALive 4413 相当于按比例构造出一种小三角形想求原来的大三角形这道题用到了梅涅劳斯定理链接简单来说就是一条过三角形三边所在直线的直线有 AD * BE * CF = BD * CE * AF 证明也比较简单应用到这题就是由阅读全文

posted @ 2017-08-13 19:29 drzdk 阅读(84) 评论(0) 推荐(0)

多校中期总结

摘要：才发现时间过得挺快多校都打了一半了大概的流程是题目从头看，如果能在前面遇到签到题就去写，有时候读完前几题感觉不好写，就去看榜，可能会在中间出现签到题的样子。如果比较稳的话，简单的题目花费时间应该是在几十分钟不到一小时完成的，但是出现过由于自己脑残加手残，在简单题目上浪费了很多机时，为队伍增加阅读全文

posted @ 2017-08-09 20:32 drzdk 阅读(120) 评论(0) 推荐(0)

计算几何学习12 + 组队训练

摘要：学习了极角排序的一些套路 UVA11696 给你一些圆和一些点，保证点不在圆内，两点相连通当且仅当两点联结的线段不与任何一个圆相交，问联通块个数跟之前那道UVA很类似其实更加简单枚举每个点把其他所有点和圆对他极角排序用set维护圆到当前点的切线的最短距离因为点不在圆内所以直接判断距离就阅读全文

posted @ 2017-08-05 19:58 drzdk 阅读(156) 评论(0) 推荐(0)

计算几何学习11

摘要：学习了三角剖分感觉主要用处是求面积交圆的三角剖分：用来求圆与多边形的交做法就是枚举多边形的边和圆心组成的三角形分类讨论来求面积注意是有向面积要按一定方向加加减减讨论分为几种对多边形的一边ab 1）圆心在直线ab上面积为0 2）圆心到ab线段最短距离（端点与垂线考虑）大于等于半径阅读全文

posted @ 2017-08-03 21:48 drzdk 阅读(118) 评论(0) 推荐(0)

计算几何学习10

摘要：这两天做了一些简单的题目写完了第二期的1.2 poj 3334 给你一个尖端联通之后的两个漏斗形状的区域，问你问你对应面积对应的水平高度是多少做法很明显是二分注意的是连通器的性质是液面高度相同因此二分的上界是两个高点的min值因为自己各种sb的错误比如数组名打错变量打反调了很久 P 阅读全文

posted @ 2017-08-01 20:40 drzdk 阅读(115) 评论(0) 推荐(0)

多校2

摘要：题解还是去看bestcoder的blog吧感觉今天比赛状态很差 1011刚开始猜对了结论但是搞错了枚举的顺序以前写过一次是因为排过序所以只有两次算重不排序的话 i, j点对是无序的枚举了四次为队伍增加了1个多小时的罚时还浪费了自己看别的题的时间后面除了1006和潘学姐一起找了规律阅读全文

posted @ 2017-07-27 20:43 drzdk 阅读(89) 评论(0) 推荐(0)

多校1

摘要：1001 求10^k <= 2 ^m - 1 对于给定的m k的最大值取个log搞一下 1002 给定n个字符串字符串中仅包含小写字母为每个字母分配一个 0 ~ 25的整数权值使得这n个字符串转换后的26进制数最大单个字符串长度 <= 1e5 不允许前导0 给每个字符创建一个长度为1e5 阅读全文

posted @ 2017-07-25 19:44 drzdk 阅读(95) 评论(0) 推荐(0)

随笔分类 - 组队训练