我自己的复习就开始从平衡树开始吧$qwq$ 这是我最早咕的一个知识点，现在来看，我那时菜得竟然连$Treap$都看不懂，$emming$ $Treap$ 特点： 优点： 最常用最好写的平衡树，在考场上如果可以实现，$Treap$打起来是最快的。 不是很慢，甚至可以说挺快的。 缺点： 通用性和扩展性不如$Splay$ 算法：简而言之就是一个二叉搜索树$(BST)$+一个堆。众所周知，堆是一个完全二叉树，所以我们只要在一个$BST$中的每一个结点创造出一个...

今天考试 考试 Toy（toy,cpp/toy.in/toy.out）： 题面：有很多玩具，第$i$个玩具插入在现有序列中第$k[i]$个空，编号为$m[i]$。现在要按顺序插入玩具，问最后的编号顺序。 输入格式：第一行一个$n$，接下来的$n$行中，对应有两个数$k[i]$和$m[i]$。 输出格式：一行编号顺序。 输入样例： > 4 > 0 7 > 1 5 > 1 3 > 2 6 输出样例： ...

在我的 $Blog$ 食用以获得更好的用户体验（本文链接） 有很多注意事项先要说一下。 优点： $RT$ ，能实现远程编辑。 能让网站访问速度更快，因为部署在自己的服务器上。 缺点： 需要一个服务器，我推荐阿里云的轻量级学生机（ 114 元/年） PS：我真的没有打广告啊 需要域名备案，需要成年人进行办理（也就是让家长帮助备案），审核时间在 7 天左右。 控制台页面可能对某些人来说有点丑。。。 ![Hexo-a...

知识清单 序列分治 树上点分治 树链剖分 上午依然不能上网好气啊$qwq$ 笔记 序列分治？？？ 例：一个长为$N$的序列（$a_1,a_2,a_3,.....a_N$），求 $$\sum\limits_{l=1}^N \sum\limits_{r=l}^N max(a_l,a_{l+1},...,a_r)$$ 求出这个数列的前缀$Max$和后缀$Max$。 树上点分治？？？？ 树链剖分 ...

知识清单 二分图 网络流 （我都不知道有什么用） 今天不能上网好气啊$qwq$ 笔记 二分：这个懒得说了，以前写过。 二分图 定义：一个图的结点可以分成两个集合，当且仅当它不会出现长度为奇数的环。 算法：基于$dfs$即可，一般使用染色来判断是否成功（或符合题意）。 例题：[【洛谷】P1525 关押罪犯](https://www.luogu.org/probl...

课程表 上午 讲评考试、$Tarjan$ 下午 依然$Tarjan$ 考试 我最讨厌订正了 $Task$ $1$：注意细节就可以了，这题不用订。 $Task$ $2$：我不知道为什么考试的时候脑子抽了，一道裸的贪心卡不出来，$emm......$竟可能把最高位变得越大即可。 $Task$ $3$：我真不知道为什么这题$TLE$了10个点，或许用的空间大跑的就比较慢？？这题可以用滚动数组，因为$dpi[k]...

课程表 上午 考试$QAQ$ 下午 考试$QAQ$ 晚上 讲评考试$QAQ$（其实在听讲座） 考试 上午 刷题计划（problem.cpp/problem.in/problem.out） 时空限制：1000ms/256MB 题面：王队在做题，他想把最新的前20道提交了没有$AC$过的题目列出来。如果没有20道，就只输出全部。输入会有如下几个操作： 1 x：王队提交了题号为$x$的$Accepted$的代码 2 x：王队...

更新了挂掉的链接 qwq，然后来耍耍存在感 QAQ 最近被老师拉去考了一个$CSP$，什么$CCF$职业认证考试..... 考点在$S$大，用那里的电脑连接$CCF$的华为云服务器，在那里做题，真是太傻逼了。 代码要钱，我太穷了，所以没有任何$Code$。 考试题目 PDF文档 $Task 1...

最近在刷洛谷试炼场的时候，做到了P2330这道题，一看到有个生成树的条件是要让最长的边最短，感觉很熟悉，记得最小生成树就一定满足这一性质，但是还是不会证。 于是我就百度了一下$QAQ$ 百度百科的证明方法： 命题：无向图的最小生成树一定是瓶颈生成树。 证明：可以采用反证法予以证明。 假设最小生成树不是瓶颈树，设最小生成树$T$的最大权边为$e$，则存在一棵瓶颈树$T_b$，其所有的边的权值小于$w(e)$。删除$T$中的$e$，形成两棵数$T$', $T$''，用...

知识清单 $KMP$ $Trie$字典树 $AC$自动机 哈希$（Hash）$ 笔记 一、KMP 引入：众所周知，普通的字符串匹配非常慢（其实不慢，期望复杂度$O(n+m)$，但是非常容易卡成$O(nm)$。所以就发明了$KMP$，用3个作者的名字命名。 算法：我太懒了，不想写出$KMP$的模拟过程。$KMP$的精髓是：能在失配时直接跳到可能匹配的地方。 要把失配数组$（KMP）$建立在匹配串意义下，而不是文本串。因为...