摘要：
[数据删除] 由于[数据删除]，博客正在翻新中，以前的博客基本已被清除 2019年11月14日 21：27 添加标签[图论] 2019年11月2日 14：59 添加标签 [Python] 修改了代码框中看不清或者奇怪的一些颜色 添加 部分的样式（临时） 添加引用标签的样式 2019年11月1日 21 阅读全文
摘要：
最小生成树（MST） 最小生成树（ ）指在一个无向连通图中选出一些边，使得选出的这些边和原来的所有点构成的图依然连通且选出的边权之和最小，即边权和最小的生成树。 最小生成树一般用于求解 选择某条边对答案的贡献 高于 选择所有权值小于这条边的边对答案的贡献 的问题，如在图中选出一条路径使得路径上权值最 阅读全文
摘要：
K D Tree 阅读本文的一些注意事项： 演示代码使用结构体封装每个节点 如果没特别说明 两个子树 或者 左/右子树 ，子树指这个节点和它的所有子节点 由于 的写法很多，所以这里没有放模板，模板题可以上 "OI Wiki" 查看 (`k Dimension Tree`) 是一种可以 高效处理k维空 阅读全文
摘要：
KMP自动机 分类：字符串 内容：详细版 前置知识 不会的可以点击链接（如果有）或者前往 "OI Wiki" 学习 KMP 一些约定 字符集大小默认为 模板字符串默认为 文本字符串默认为 指字符串 的长度 字符串下标默认从 开始 简介 KMP自动机主要用于字符串的匹配问题，预处理复杂度为 ，可以以严 阅读全文
摘要：
后缀数组SA 后缀数组大多用来处理字符串问题，主要能够求字符串子串的 （最长公共前缀） 分类：字符串算法 后缀排序 这里讲述的是倍增法 ，如果下文有些地方文字描述不是很准确（比如没有写减一）是因为作者懒得想那么多了，感性理解一下即可 前置知识 基数排序（不会的建议简单学习整数的基数排序） 后缀排序即 阅读全文
摘要：
K短路 A 算法 这是一个假算法 先从起点到终点跑一遍最短路，然后估价函数直接设为 当前距离+到终点距离，然后直接上 即可 可持久化可并堆 这里拿有向边举例，无向边则看成两条有向边处理 首先，我们先 建反边 从终点开始跑一遍最短路，求出每个点到终点的最短路和通往这个点的边，然后把所有这些 有向边的反 阅读全文
摘要：
~~ 不保证正确性 ~~ cpp class IO { private: // 缓冲大小 static const int BUF = 128 1024; // 输入输出流 FILE in, out; char rbuf[BUF], wbuf[BUF], rs, rt; int pos; // EO 阅读全文
摘要：
部分配置可以直接在菜单栏的options中设置（设置完记得要保存） details不知道为什么显示不了了，放一个不能折叠的 ;;设置一键编译 (defun compile-file ()(interactive)(compile (format "g++ -o %s %s -g -lm -Wall" 阅读全文
摘要：
非旋Treap "模板地址" （为便于理解，以下演示代码均使用数组版） 概述 非旋 Treap 是一种按照堆的原理以随机权值来维护平衡树平衡的平衡树，在一般情况下，非旋 Treap 趋于平衡，但不稳定。非旋 Treap 的基本操作少，实现简单，作用范围广，基本可以实现 Splay 所支持的操作 （节 阅读全文