总结
Speedcell
这个作者很懒,什么都没留下…
展开
-
计算几何总结
写个东西以后拿来填坑。 2D 1.点、直线、线段、圆、三角形、多边形、矩形->判相交,判位置,求交点,求最近点,求特殊点(三角形六心等) 2.凸包(水平序,极角序)*(规范,非规范) 3.半平面交(求核) 4.旋转卡壳(多边形直径、宽度,两个多边形间的最近最远距离) 旋转卡壳(坑) 旋转卡壳能够解决的一些问题: 他们包括: 计算距离 凸多边形直径原创 2013-03-03 20:40:47 · 326 阅读 · 0 评论 -
数据结构总结
线段树 一些实现细节: 1.对于增量,赋值等操作可以封装为一个带检验当前节点是否存在的函数,在down里面可以复用 2.对于当前节点的区间范围不要存,在函数里面传参好写一些,并且可以宏封装好每个子节点的新区间范围,更新和查询操作都会用到 3.还是提前建树吧,这样避免那种很恶心的超一点点数组大小就必须翻倍的情况,关于建立节点的lazy(坑!) 求和 区间最值 Codeforces 52原创 2013-03-05 21:17:12 · 476 阅读 · 0 评论 -
soppYcell 1.0
贴一下旧版头文件,霜儿称为神头文件的东西也被我废了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-03-22 18:49:30 · 538 阅读 · 0 评论 -
soppYcell 第二版
2.0: CONSTANT模块,定义long long为LONG,包含常数pi,inf和INF,以及八方向偏移向量,其中前四个为简单四方向。IO模块,包含泛型IN,OT,OL三个函数。IN参数个数为[1..7]返回值为bool关于EOF短路,支持int,long long,char,char[],double;OT与OL参数个数固定为1,另支持string。MACRO模块,包含ML,FO原创 2013-03-22 18:42:28 · 880 阅读 · 1 评论