Dydong
莫队 莫队
莫队 分块简介 对序列进行根号n的拆分，接下来每一段做懒标记和单独处理，对于跨块的操作可以对整个大块进行操作，对于小块我们直接暴力修改，因此时间复杂度可以降低至m*根号n。 基本线段树改分块 #include<iostream> #
2022-05-27 algorithm
algorithm
树套树 树套树
树套树 概述树套树一般应用在当一棵树解决不了的时候，一般是利用树状数组或线段树套平衡树或线段树。 线段树套平衡树 1 l r x，查询整数 x 在区间 [l,r][l,r] 内的排名。 2 l r k，查询区间 [l,r][l,r] 内
2022-05-16 algorithm
algorithm
Splay Splay
Splay 概述 平衡树，尽量把时间复杂度压到nlogn，支持的方面有区间修改区间查询，区间翻转，区间删除，整段最大子序列，查询第K大的数，查询数是第几大。也可以运用在树套数中。 核心函数 核心思想通过判断节点的关系如果是直线则先右旋再
2022-05-15 algorithm
algorithm
Unlink Unlink
Unlink 概述unlink简称脱链，利用这个漏洞可以达成任意地址的读写，这个漏洞需要配合offbyone，堆溢等漏洞一起使用。在这里介绍一下unlink的原理。可以看到我们首先有两块被使用chuck，我们把它们设为chuck1和chun
2022-05-06 CTF&PWN
PWN
朱刘算法 朱刘算法
朱刘算法 概述朱刘算法也称为有向图的最小生成树，我们把其中的图称为最小树形图。它的特点是没有环，同时除了起始点外每一个点的入度都为1。它的算法流程是这样的：1.对于每一个点找一条入边为权值最小的边。2.判断选出的边是否存在环，如果无环则直接
2022-05-06 algorithm
algorithm
费用流2 费用流2
费用流2 网格图 费用流的网格图一般都是找路线，可以解决很多dp解决不了的问题，同时也可以解决数字三角形的变态魔改问题，其中最重要的是拆点限流增边。 acwing2191: ​ 梯形的第一行有 m 个数字。（相当于数字三角形第n层开始）
2022-05-04 algorithm
algorithm
费用流1 费用流1
费用流1 概述费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的流量都有一个单价，求出一组可行解，使得在满足它是最大流的情况下，总的费用最小。做法一般都是简单地SPFA（也就是和EK算法类似），时间复杂度比较高，所以一般规模都挺
2022-05-01 algorithm
algorithm
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 CTF&WEB
WEB
Fastbin_Attack Fastbin_Attack
Fastbin_Attack 概念在fastbin_attack中，这类漏洞主要漏洞侧重于利用 free 函数释放真的 chunk 或伪造的 chunk，然后再次申请 chunk 进行攻击，fastbin attack 存在的原因在于 fa
2022-04-30 CTF&PWN
PWN
HTML爬取图片 HTML爬取图片
HTML爬取图片 前述：​ 最近闲来无事随便找了点东西玩玩，看到爬虫想随便试着练练手…… ​ 现在的HTML5还是建立在最基本的TCP/IP协议上，通过网络通信的手段进行超文本传输，简单介绍一下通信方式： 首先通过TCP将C
2022-04-30 爬虫
爬虫
3 / 7