Dydong
06
26
旋转卡壳 旋转卡壳
旋转卡壳 概述 寻找二维平面内距离最远的点,通过做垂线的方式可以证明,最远的点一定位于凸包上。所以先求凸包的轮廓,然后通过变换对锺点的来进行操作,用两条平行线来进行边界的取值,可以用当一条平行线经过凸包上两个点的时候来进行迭代更新,最远的距
2022-06-26
24
JAVAWEB JAVAWEB
JAVAWEB WEBXML//用tomcat自带的格式,servlet可以写映射路径 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jc
2022-06-24
24
最小圆覆盖 最小圆覆盖
最小圆覆盖 定义 二维平面上有若干个点,找出一个最小半径的圆覆盖所有的点 最小覆盖圆是唯一的 若p不在s的最小覆盖圆内部,则p必在s的最小覆盖圆边上 随机化点,依次加入每一个点,如果在圆外那么找一个i在圆边上的圆,取最小值 for(i
2022-06-24
23
Mybatis Mybatis
Mybatis 核心文件config.xml数据库配置 <?xml version="1.0" encoding="utf8" ?> <!DOCTYPE configuration PUBLIC "-//myba
2022-06-23
22
半平面交 半平面交
半平面交 定义 二维平面上有若干个直线,我们不断删除右侧的空间直到所有的直线全部迭代完剩下的就是所求半平面 先将所有的向量按角度排序(atan2(y,x)) 按顺序从左至右扫描所有的向量,用双端队列去维护 只要新的交点在前一个交点的左侧
2022-06-22
21
凸包 凸包
Andrew 1.将点按x为第一关键字,y为第二关键字排序 2.从左至右维护下半部分,从右至左维护上半部分 3.维护一个队列保证如果前一个向量在当前向量的左侧则直接推入,在右侧一直迭代至左侧为止 模板 给出二维平面内的所有点,求把这些
2022-06-21
20
05
27
树链剖分 树链剖分
树链剖分 树链剖分的核心思想是把一棵树变为一个序列,树中的路径全部转化为logn段连续的区间,接下只要去用线段树或分块去维护即可。剖分有几个定义:轻重儿子:对子树的点数进行排序,最多点的即为重儿子,其它全为轻儿子;轻重边:父节点向轻重儿子
2022-05-27
27
莫队 莫队
莫队 分块简介 对序列进行根号n的拆分,接下来每一段做懒标记和单独处理,对于跨块的操作可以对整个大块进行操作,对于小块我们直接暴力修改,因此时间复杂度可以降低至m*根号n。 基本线段树改分块 #include<iostream> #
2022-05-27
16
树套树 树套树
树套树 概述树套树一般应用在当一棵树解决不了的时候,一般是利用树状数组或线段树套平衡树或线段树。 线段树套平衡树 1 l r x,查询整数 x 在区间 [l,r][l,r] 内的排名。 2 l r k,查询区间 [l,r][l,r] 内
2022-05-16
15
Splay Splay
Splay 概述 平衡树,尽量把时间复杂度压到nlogn,支持的方面有区间修改区间查询,区间翻转,区间删除,整段最大子序列,查询第K大的数,查询数是第几大。也可以运用在树套数中。 核心函数 核心思想通过判断节点的关系如果是直线则先右旋再
2022-05-15
06
Unlink Unlink
Unlink 概述unlink简称脱链,利用这个漏洞可以达成任意地址的读写,这个漏洞需要配合offbyone,堆溢等漏洞一起使用。在这里介绍一下unlink的原理。可以看到我们首先有两块被使用chuck,我们把它们设为chuck1和chun
2022-05-06
1 / 6