Dydong
启发式合并&Manacher 启发式合并&Manacher
启发式合并&Manacher 启发式合并 概念:每一次合并利用贪心的思想把小的部分合并到大的部分之中,因为每一次合并后的区间大小一定会变为原来空间的两倍以上,所以时间复杂度为O(nlogn)。 2154. 梦幻布丁 - AcWin
2022-08-07
JWT&Pickle漏洞 JWT&Pickle漏洞
JWT&Pickle漏洞 概述闲来无事开始做一波web🐕,刷到一道19国赛的题目来记录一下hh。题目链接:[BUUCTF在线评测 (buuoj.cn)](https://buuoj.cn/challenges#[CISCN2019
2022-08-05
辛普森积分 辛普森积分
辛普森积分 定义 利用积分的定义对不规则面积求和,∫baf(x)dx代表从a到b的面积和,我们利用自适应的方式对面积进行二分,如果左边右边的面积和等于总的面积和那么就自适应((r-l)(f(l)+4f(mid)+f(r))/6)成
2022-06-30
扫描线 扫描线
扫描线 矩形面积并 离散+从左向右扫,这里的线段树是根据lazy来维护sum的。 #include<iostream> #include<cstring> #include<algorithm> #include<
2022-06-30
旋转卡壳 旋转卡壳
旋转卡壳 概述 寻找二维平面内距离最远的点,通过做垂线的方式可以证明,最远的点一定位于凸包上。所以先求凸包的轮廓,然后通过变换对锺点的来进行操作,用两条平行线来进行边界的取值,可以用当一条平行线经过凸包上两个点的时候来进行迭代更新,最远的距
2022-06-26
JAVAWEB JAVAWEB
JAVAWEB WEBXML//用tomcat自带的格式,servlet可以写映射路径 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jc
2022-06-24
最小圆覆盖 最小圆覆盖
最小圆覆盖 定义 二维平面上有若干个点,找出一个最小半径的圆覆盖所有的点 最小覆盖圆是唯一的 若p不在s的最小覆盖圆内部,则p必在s的最小覆盖圆边上 随机化点,依次加入每一个点,如果在圆外那么找一个i在圆边上的圆,取最小值 for(i
2022-06-24
Mybatis Mybatis
Mybatis 核心文件config.xml数据库配置 <?xml version="1.0" encoding="utf8" ?> <!DOCTYPE configuration PUBLIC "-//myba
2022-06-23
半平面交 半平面交
半平面交 定义 二维平面上有若干个直线,我们不断删除右侧的空间直到所有的直线全部迭代完剩下的就是所求半平面 先将所有的向量按角度排序(atan2(y,x)) 按顺序从左至右扫描所有的向量,用双端队列去维护 只要新的交点在前一个交点的左侧
2022-06-22
凸包 凸包
Andrew 1.将点按x为第一关键字,y为第二关键字排序 2.从左至右维护下半部分,从右至左维护上半部分 3.维护一个队列保证如果前一个向量在当前向量的左侧则直接推入,在右侧一直迭代至左侧为止 模板 给出二维平面内的所有点,求把这些
2022-06-21
计算几何(基础知识) 计算几何(基础知识)
计算几何(基础知识) 导论1. 前置知识点 (1) pi = acos(-1); (2) 余弦定理 c^2 = a^2 + b^2 - 2abcos(t) 2. 浮点数的比较 const double
2022-06-20
树链剖分 树链剖分
树链剖分 树链剖分的核心思想是把一棵树变为一个序列,树中的路径全部转化为logn段连续的区间,接下只要去用线段树或分块去维护即可。剖分有几个定义:轻重儿子:对子树的点数进行排序,最多点的即为重儿子,其它全为轻儿子;轻重边:父节点向轻重儿子
2022-05-27
2 / 8