------计算几何-------
文章平均质量分 70
ccosi
停下了,也要重新出发
展开
-
【BZOJ】Cirno的忧郁-计算几何-三角剖分/梯形剖分
三角剖分/梯形剖分原创 2018-05-02 22:49:30 · 562 阅读 · 0 评论 -
【总结】pick定理&Farey序列
pick定理及其证明 Farey序列及性质证明原创 2019-02-18 12:53:02 · 1238 阅读 · 0 评论 -
离大海最远点在哪里?-半平面交&堆&双向链表
巧妙的半平面交转化原创 2019-02-18 15:09:14 · 112 阅读 · 0 评论 -
【trick】半平面交对偶转凸包问题-bzoj1007水平可见直线&bzoj3199escape
半平面交对偶转凸包问题原创 2019-02-18 18:13:44 · 491 阅读 · 0 评论 -
凸包DP问题-codevs1273风战&ZOJ1562The Picnic
套路dp原创 2019-02-13 15:45:17 · 350 阅读 · 0 评论 -
【BZOJ】1035: [ZJOI2008]Risk-最小左转法&点定位(set)
码农题原创 2019-02-19 10:40:21 · 359 阅读 · 0 评论 -
【BZOJ】2829: 信用卡凸包-凸包
角的转化原创 2019-02-19 15:59:28 · 214 阅读 · 0 评论 -
【SGU】278 Fuel-凸包
不等式转化原创 2019-02-19 16:50:55 · 283 阅读 · 0 评论 -
【Codeforces】682E. Alyona and Triangles-旋转卡壳/迭代
巧妙构造原创 2019-02-19 18:52:12 · 481 阅读 · 1 评论 -
【模板】平面分治(最近点对)-bzoj2458
平面上的分治算法原创 2019-02-19 20:07:05 · 268 阅读 · 0 评论 -
「想法题系列」逗比三角形-二分
矩形剖分,妙原创 2019-03-02 10:14:00 · 369 阅读 · 0 评论 -
【Codeforces】1137 Round #545 (Div. 1) C-F简要题解
C.拆点缩点拓扑数论DP D.思维交互题 E.凸壳 F.操作转换->LCT原创 2019-03-13 16:25:47 · 504 阅读 · 0 评论 -
【Atcoder】AGC021 B-F简要题解
B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP原创 2019-03-22 19:46:46 · 805 阅读 · 0 评论 -
【TEST190323】思维题&数数判断 + 套路算几 splay技巧
T2 :数数讨论 T3:算几+splay原创 2019-03-26 19:54:41 · 421 阅读 · 0 评论 -
JSOI2018day2简要题解
闽科夫斯基和 + 性质,计数 + 主席树原创 2019-04-04 21:57:47 · 206 阅读 · 0 评论 -
【洛谷】 [APIO2018] 选圆圈 -KD-tree
KD-tree原创 2019-04-05 08:53:20 · 251 阅读 · 0 评论 -
【BZOJ】2965: 保护古迹-平面图转对偶图(最小左转法)+最小割
平面图转对偶图原创 2019-02-18 08:32:08 · 375 阅读 · 0 评论 -
【BZOJ】3190: [JLOI2013]赛车-半平面交
半平面交原创 2019-02-16 16:45:56 · 174 阅读 · 0 评论 -
【uoj】198:【CTSC2016】时空旅行-dfs序&线段树&凸包
传送门:uoj198题解y,z坐标无用。 先化简一下式子,假设选择的是第iii个星球,其xxx轴上值为xixix_i。则花费为: (xi−x0)2+ci=−2xix0+x2i+ci+x20(xi−x0)2+ci=−2xix0+xi2+ci+x02(x_i-x_0)^2+c_i=-2x_ix_0+x_i^2+c_i+x_0^2 不考虑x0x0x_0,这个式子就是个直线,所以我们维护...原创 2018-05-17 22:48:20 · 272 阅读 · 0 评论 -
【BZOJ】3621 我想那还真是令人高兴啊-复数
传送门:bzoj3621题解我们把每个坐标看成一个复数,在复平面上两两之间连线的变换值恰好可以用同一个复数表示(这里讲的不清晰,还是贴一下PoPoQQQ的题解)首先两个复数相乘的几何意义是【极角相加,长度相乘】 这两种变换正好对应旋转和放缩那么我们不妨将所有点都放到复平面上由于没有给定点的对应关系,故我们3!枚举这个对应关系设其中一个三角形的三个顶点为A,B,C,另一个三...原创 2018-05-17 13:23:00 · 270 阅读 · 0 评论 -
【BZOJ】4570: [Scoi2016]妖怪-上凸壳
传送门:bzoj4570题解将妖怪的攻击力,防御力分别设为x,yx,yx,y。一开始把战斗力理解成max(ba×x+y,ab×y+x)max(ba×x+y,ab×y+x)max(\frac ba\times x+y,\frac ab\times y+x)了。实际上为x+y+bax+abyx+y+bax+abyx+y+\frac ba x+\frac ab y。(懵逼了半天,雾)...原创 2018-09-15 07:47:14 · 377 阅读 · 0 评论 -
【BZOJ】4445: [Scoi2015]小凸想跑步 半平面交/线性规划
传送门:bzoj4445题解代码#include<bits/stdc++.h>#define RI register#define db double#define eps 1e-10using namespace std;const int N=1e5+100;int n,tot,hd,tl,Q[N<<1];db p原创 2018-09-15 10:12:32 · 211 阅读 · 0 评论 -
【BZOJ】2732: [HNOI2012]射箭 -半平面交
半平面交模板题。卡精度。原创 2018-11-30 15:28:43 · 162 阅读 · 0 评论 -
【BZOJ】1185: [HNOI2007]最小矩形覆盖-旋转卡壳
旋转卡壳原创 2018-12-09 19:26:24 · 188 阅读 · 0 评论 -
2019雅礼集训day4 题解
day4原创 2019-01-20 18:45:46 · 741 阅读 · 7 评论 -
2019雅礼集训day7 题解
day7原创 2019-01-21 20:10:56 · 571 阅读 · 0 评论 -
【总结】一些简单几何题的口胡题解和技巧
几何入门级杂题原创 2019-02-17 20:00:24 · 316 阅读 · 0 评论 -
【POJ】1584 A Round Peg in a Ground Hole-凸包
算几裸题原创 2019-02-14 17:11:18 · 137 阅读 · 2 评论 -
【hihocoder】#1225 : 向日葵-凸包&极角扫描
想题一分钟,写题一上午原创 2019-02-15 11:44:38 · 161 阅读 · 2 评论 -
【POJ】3845-Fractal-旋转坐标
旋转坐标原创 2019-02-15 17:02:55 · 232 阅读 · 0 评论 -
【BZOJ】2961: 共点圆 -圆的反演&cdq分治/二进制分组
圆的反演,调试巨坑原创 2019-02-21 15:13:27 · 327 阅读 · 0 评论 -
【POJ】1039 Pipe -相交
求线段交点原创 2019-02-15 19:20:46 · 173 阅读 · 0 评论 -
【Codeforces】1142 Round #549 (Div. 1) A-E题解
B.经典DS C.巧妙转化+上凸壳 D.推导+DP E.缩点构造原创 2019-04-01 17:26:44 · 836 阅读 · 8 评论