摘要：
图论 最短路 次短路与 k 短路 kruskal 及应用 query_lca 树剖之重链剖分 强连通分量 数据结构 并查集 并查集 线段树 浅析 进阶 可持久化 优化建图 平衡树 BST 和 Treap Fhq 和 Splay 替罪羊树 树套树 树套树 暴力数据结构 分块 莫队 珂朵莉树 其他数据结 阅读全文
摘要：
初学只需要背代码就好了，而复习的时候要考虑的就多了（ （打牛客的时候用到，发现忘得差不多了） 概念解读 连通：在无向图中，从任意点 A 都可以到达任意点 B。 强连通：在有向图中，从任意点 A 都可以到达任意点 B。 弱连通：将有向图看作无向图后，从任意点 A 都可以到达任意点 B。 特殊地，单独的 阅读全文
摘要：
极端情况数据次数多长度短TLE 极端情况数据次数少长度长TLE 提交版本过旧 WA1 没开longlong WA2 访问空容器 越界为负数 多次没清空WA2-2024年5月26日CCPC 阅读全文
摘要：
并查集（正经 并查集是一种支持动态 link 的，能够快速判断两元素是否处于同一集合的数据结构。 （如果需要 cut，请出门右转 LCT） 那么其基本操作就包括： 连边。在两个点之间连一条边，使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作 阅读全文
摘要：
该文章同步与我的洛谷博客。 AFOer，昨天刚退役。 身处弱县，奥赛并不是一个好出路。 高一开始学 OI，兴趣异常浓厚。招生结束后不到半个月就是国庆假期，因为要集训，一大批人退了。显然不包括我，而且我一学就是两年。 第一个做题网站是 openjudge，昵称是“极冬寒雪”。 第一个代码是 hello 阅读全文
摘要：
本文同步与我的洛谷博客。 人物介绍 身处弱县，共 9 名学生，我校 $\times 8$，一中 $\times1$。 yp：带队老师。 ysy：同级大佬。 ycp：一等大佬。 yzb：单调队列我的学弟。 xhw：单调队列我的学弟。 wky：放荡不羁的花花公子。 yjx：勤奋努力的学弟。 wxd：喜欢 阅读全文
摘要：
概览 我大抵是太闲了。 此文章同步发表于我的知乎。 sort 作为最常用的 STL 之一，大多数人对于其了解仅限于快速排序。 听说其内部实现还包括插入排序和堆排序，于是很好奇，决定通过源代码一探究竟。 个人习惯使用 DEV-C++，不知道其他的编译器会不会有所不同，现阶段也不是很关心。 这个文章并不 阅读全文
摘要：
这篇博客是给某个人写的，而非某些人写的。 基本概念 我相信你会。 分类 这里并不是重点。 按元素个数分类： 有穷数列 无穷数列 按性质分类 递增数列 递减数列 常数列 摆动数列 考点 通项公式 前 n 项和 特殊数列 等差数列 顾名，等差，就是相邻两项的差为定值：$a_{n+1}-a_n=d$。 通 阅读全文
摘要：
角度值和弧度制 $1rad\approx 57.3^{\circ},\pi=180^{\circ}.$ $\theta=\dfrac{l}{r},S=\dfrac{1}{2}\alpha r^2=\dfrac12lr.$ 三角函数定义 对于坐标系上一点 $P(x,y)$，$OP$ 与 $x$ 轴的夹 阅读全文
摘要：
回字有四样写法，你知道么? lca，即最近公共祖先，如上图中 2 和 13 的 lca 是 1，5 和 6 的 lca 是 2。 众所周知，LCA 的主流求法有 4 种。 那么，你都会了吗？ 树链剖分 如果你不会重链剖分。 由于重儿子优先搜索，同一条重链上的点的时间戳也是连续的（如图上的 1,2,3 阅读全文
摘要：
重链剖分 Link-Cut Tree 回顾重链剖分，可以发现，它维护的是一棵静态的树。 当题目是森林时，尤其是有连边、断边等操作时，重链剖分不好维护。 所以，需要一种更为灵活的算法，也就是 LCT。 重链剖分是用的线段树维护原树。之前提到过，区间树除了用线段树可以实现，Splay 也是可以的。所以 阅读全文