【笔记】Tarjan SCC /* * @Author: thyzzs * @Date: 2019-08-02 16:55:56 * @LastEditTime: 2019-11-14 09:44:57 */ #include <algorithm> 2019-11-14 Life in OI 图论
【笔记】对顶堆 Part 1 简介对顶堆是一种可以 $O(\log n)$ 维护在线第K小值的数据结构 其实就是一个大根堆和一个小根堆啦 Part 2 例题Luogu P1168 中位数 Luogu P3871 [TJOI2010]中位数 Part 3 2019-11-13 Life in OI 数据结构
【笔记】Knuth-Morris-Pratt 算法 Part 1 简介模式串匹配,就是给定一个需要处理的文本串(理论上应该很长)和一个需要在文本串中搜索的模式串(理论上长度应该远小于文本串),查询在该文本串中,给出的模式串的出现有无、次数、位置等。 Part 2 前缀函数给定一个长度为 $ 2019-11-13 Life in OI 字符串
【笔记】珂朵莉树 珂朵莉树(Chtholly Tree),又名老司机树(Old Driver Tree, ODT),是一种非常暴力的维护序列信息的数据结构。 2019-11-12 Life in OI 数据结构
【笔记】可持久化线段树(主席树) 可持久化线段树(在中国国内信息学竞赛社区中又称总书记树、主席树或函数式线段树)是一种可持久化数据结构(Persistent data structure). 2019-11-10 Life in OI 数据结构
肥城一中FOI 2019级宣传 OI是什么?信息学奥林匹克竞赛(OI,Olympiad in Informatics)。 与大家熟知的数学、物理、化学、生物竞赛合称为高中五大学科竞赛。 肥城一中FOI为学校官方组织,也是唯一的官方社团,又名信息学奥赛小组。 OI学什么?通 2019-09-20 Life in OI 宣传
【笔记】基于链式前向星的图论算法(三) 拓扑排序 有向无环图(DAG)可用来表示各种事物的顺序。比如以各项工作为顶点,用有向边来表示工作顺序。 如果对这种表示顺序关系的DAG进行拓扑排序, 我们便能得到一个恰当的工作顺序。 拓扑排序不是用于将n个数从小到大排序,而是对于一个DAG,对图上的 2019-09-13 Life in OI 图论