本项目采用 [知识共享署名-相同方式共享 4.0 国际许可协议] 以及附加的 [The Star And Thank Author License] 进行许可。感谢大佬们的付出。
2024-03-04
孤旅青春
后来许多人问过我一个人夜晚踟蹰路上的心情，我想起的不是孤单与路长，而是波澜壮阔的海，和天空中耀眼的星光。
2022-02-13
【笔记】Tarjan SCC
/*
* @Author: thyzzs
* @Date: 2019-08-02 16:55:56
* @LastEditTime: 2019-11-14 09:44:57
*/
#include <algorithm>
2019-11-14
【笔记】对顶堆
Part 1 简介
对顶堆是一种可以 $O(\log n)$ 维护在线第K小值的数据结构
其实就是一个大根堆和一个小根堆啦
Part 2 例题
Luogu P1168 中位数
Luogu P3871 [TJOI2010]中位数
Part 3
2019-11-13
【笔记】Trie树
Trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。
2019-11-13
【笔记】Knuth-Morris-Pratt 算法
Part 1 简介
模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。
Part 2 前缀函数
给定一个长度为
2019-11-13
【笔记】CDQ分治
CDQ分治，即基于时间的分治算法，最早被陈丹琦引入国内而得名
2019-11-12
【笔记】珂朵莉树
珂朵莉树（Chtholly Tree），又名老司机树（Old Driver Tree, ODT），是一种非常暴力的维护序列信息的数据结构。
2019-11-12
【笔记】扫描线
扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。
2019-11-12
【笔记】可持久化线段树（主席树）
可持久化线段树(在中国国内信息学竞赛社区中又称总书记树、主席树或函数式线段树)是一种可持久化数据结构（Persistent data structure）.
2019-11-10
CSP-S 2019 冲刺训练计划
根据 luogu-problem-list 2.0 版本 制作
2019-10-26
肥城一中FOI 2019级宣传
OI是什么？
信息学奥林匹克竞赛(OI,Olympiad in Informatics)。
与大家熟知的数学、物理、化学、生物竞赛合称为高中五大学科竞赛。
肥城一中FOI为学校官方组织，也是唯一的官方社团，又名信息学奥赛小组。
OI学什么？
2019-09-20