模板
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
几何模板判断线段与直线相交模板
判断线段与直线是否相交 对于线段相交的问题网上模板一大堆,但线段与直线相交的却很少,做几何计算的时候偶尔需要用到,如果没有相关的模板往往难以下手。这里就关于线段与直线相交的问题整理出一份模板,希望有所帮助。若有不足之处,请路过的大牛门不惜赐教。 对于线段相交问题有两种版本: ① 包括端点相交和部分重合 ② 不包括端点相交和部分重合 那么对于直线原创 2017-07-07 17:15:41 · 747 阅读 · 0 评论 -
NYOJ-117/atcoder ARC 75-E - Meaningful Mean 求逆序数。 树状数组存模板!(原模板已更正)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5 题意:中文题。本来用权值线段树写的,但nyoj判题机3s能当1s用,成功TLE。之前写过一个树状数组求逆序数的板子,今天发现有点点小问题,于是删除了,以这篇作为新的总结!对之前被误导的表示深深的歉意。树状数组:注意离散化const int N=1e6+10;inline原创 2017-10-07 19:37:32 · 428 阅读 · 0 评论 -
计算几何之凸包模板
凸包复习 几何专题刷了有大半年了,突然发现以前学的竟然忘的差不多了,下午又花了点时间复习一下,感觉挺简单的(全是靠模板。。 资料上没有适合自己的模板,于是复习一下自己整理一下模板。 先来接触点预备函数: 一、 点的定义:int n,tot;//n为二维平面上点的个数,tot为凸包上点的个数struct node{ int x,y;}a[N],p[N];/原创 2017-07-07 21:26:09 · 945 阅读 · 1 评论