My Heart Will GOON
我们曾如此渴望命运的波澜,到最后才发现:人生最曼妙的风景,竟是内心的淡定与从容;我们曾如此期盼外界的认可,到最后才知道:世界是自己的,与他人毫无关系。
树套树 树套树
树套树 概述树套树一般应用在当一棵树解决不了的时候,一般是利用树状数组或线段树套平衡树或线段树。 线段树套平衡树 1 l r x,查询整数 x 在区间 [l,r][l,r] 内的排名。 2 l r k,查询区间 [l,r][l,r] 内
2022-05-16
Splay Splay
Splay 概述 平衡树,尽量把时间复杂度压到nlogn,支持的方面有区间修改区间查询,区间翻转,区间删除,整段最大子序列,查询第K大的数,查询数是第几大。也可以运用在树套数中。 核心函数 核心思想通过判断节点的关系如果是直线则先右旋再
2022-05-15
Unlink Unlink
Unlink 概述unlink简称脱链,利用这个漏洞可以达成任意地址的读写,这个漏洞需要配合offbyone,堆溢等漏洞一起使用。在这里介绍一下unlink的原理。可以看到我们首先有两块被使用chuck,我们把它们设为chuck1和chun
2022-05-06
朱刘算法 朱刘算法
朱刘算法 概述朱刘算法也称为有向图的最小生成树,我们把其中的图称为最小树形图。它的特点是没有环,同时除了起始点外每一个点的入度都为1。它的算法流程是这样的:1.对于每一个点找一条入边为权值最小的边。2.判断选出的边是否存在环,如果无环则直接
2022-05-06
费用流2 费用流2
费用流2 网格图 费用流的网格图一般都是找路线,可以解决很多dp解决不了的问题,同时也可以解决数字三角形的变态魔改问题,其中最重要的是拆点限流增边。 acwing2191: ​ 梯形的第一行有 m 个数字。(相当于数字三角形第n层开始)
2022-05-04
费用流1 费用流1
费用流1 概述费用流,也叫作最小费用最大流,是指在普通的网络流图中,每条边的流量都有一个单价,求出一组可行解,使得在满足它是最大流的情况下,总的费用最小。做法一般都是简单地SPFA(也就是和EK算法类似),时间复杂度比较高,所以一般规模都挺
2022-05-01
API爬取JSON API爬取JSON
API爬取JSON Urllib库的扩展urllib除了最简单的read之外还有许多常见的函数,如读取服务器返回的各个信息: from urllib import request if __name__ == '__main__':
2022-04-30
CSS CSS
CSS [TOC] 导入方式(就近原则)1: <h1 style="color: gold"> word </h1> 2: /*选择器{ 声明1. 声明2. 声明3. }*/ <
2022-04-30
DVWA(XSS) DVWA(XSS)
DVWA(XSS) XSS(Reflected)low没有任何保护,直接注入就行: if( array_key_exists( "name", $_GET ) && $_GET[ 'name' ] != NULL ) 
2022-04-30
Docker1.0 Docker1.0
Docker1.0 Dockers 概述​ 出现原因:缓解开发与运维之间的不协调,两者之间的困难。开发时可将项目通过docker把项目的镜像(环境)给传到仓库中,需要时直接取出即可,用户不用自己重新布置环境。 ​ Docker的思想来
2022-04-30
Fastbin_Attack Fastbin_Attack
Fastbin_Attack 概念在fastbin_attack中,这类漏洞主要漏洞侧重于利用 free 函数释放真的 chunk 或伪造的 chunk,然后再次申请 chunk 进行攻击,fastbin attack 存在的原因在于 fa
2022-04-30
HTML HTML
HTML <!DOCTYPE html> <html lang="en"> <head> <!--meta 描述性标签 --> <meta charset="UTF-8"> <t
2022-04-30
1 / 6