会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
2
3
4
5
6
7
···
68
下一页
2018年8月1日
POJ 2773 欧几里得
摘要: 思路: 若a和b互素的话,则b*t+a和b一定互素 用周期性做就好了
阅读全文
posted @ 2018-08-01 15:40 SiriusRen
阅读(97)
评论(0)
推荐(0)
编辑
HDU 5514 欧拉函数应用
摘要: 前置技能: <=i且与i互质的数的和是phi(i)*i/2 思路: 显然每个人的步数是gcd(a[i],m) 把m的所有因数预处理出来 1~m-1中的每个数 只会被gcd(m,i)筛掉一遍
阅读全文
posted @ 2018-08-01 15:38 SiriusRen
阅读(143)
评论(0)
推荐(0)
编辑
2018年7月30日
POJ 2194 2850 计算几何
摘要: 题意: 给你了n个圆,让你摞起来,问顶层圆心的坐标 (数据保证间隔两层的圆不会挨着) 思路: 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向
阅读全文
posted @ 2018-07-30 23:26 SiriusRen
阅读(127)
评论(0)
推荐(0)
编辑
POJ 3608 旋转卡壳
摘要: 思路: 旋转卡壳应用 注意点&边 边&边 点&点 三种情况
阅读全文
posted @ 2018-07-30 22:25 SiriusRen
阅读(116)
评论(0)
推荐(0)
编辑
POJ 2187 凸包+旋转卡壳
摘要: 思路: 求个凸包 旋转卡壳一下 就求出来最远点对了 注意共线情况 也就是说 凸包如果有一堆点共线保留端点即可
阅读全文
posted @ 2018-07-30 14:43 SiriusRen
阅读(79)
评论(0)
推荐(0)
编辑
HDU 1007 平面上最近点对 分治
摘要: 思路: 分治 套路题
阅读全文
posted @ 2018-07-30 11:16 SiriusRen
阅读(102)
评论(0)
推荐(0)
编辑
HDU 3007 最小圆覆盖 计算几何
摘要: 思路: 随机增量法 (好吧这数据范围并不用)
阅读全文
posted @ 2018-07-30 10:02 SiriusRen
阅读(147)
评论(0)
推荐(0)
编辑
2018年7月28日
POJ 3855 计算几何·多边形重心
摘要: 思路: 多边形面积->任选一个点,把多边形拆成三角,叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有,套一下就好了 计算多边形重心方法: (1)划分多边形为三角形:以多边形的一个顶点V为源点(V可取输入的第一个顶点),作连结V与所有非相邻顶点的线段,
阅读全文
posted @ 2018-07-28 20:35 SiriusRen
阅读(319)
评论(0)
推荐(0)
编辑
POJ 1873 计算几何
摘要: 思路: 二进制枚举一下要删哪些点 求个凸包,算一下贡献
阅读全文
posted @ 2018-07-28 19:14 SiriusRen
阅读(164)
评论(0)
推荐(0)
编辑
POJ 1584 计算几何
摘要: 思路: 求一遍凸包 用三角形面积(叉积求一下)/边长 求出来高,跟半径比一比 坑点:凸包上三点共线
阅读全文
posted @ 2018-07-28 17:03 SiriusRen
阅读(119)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
68
下一页
公告