我的梦想
不是每个人都应该像我这样去建造一座水晶大教堂,但是每个人都应该拥有自己的梦想,设计自己的梦想,追求自己的梦想,实现自己的梦想。梦想是生命的灵魂,是心灵的灯塔,是引导人走向成功的信仰。有了崇高的梦想,只要矢志不渝地追求,梦想就会成为现实,奋斗就会变成壮举,生命就会创造奇迹。——罗伯·舒乐
  推荐文章
Life in OI

肥城一中FOI 2019级宣传

OI是什么?信息学奥林匹克竞赛(OI,Olympiad in Informatics)。 与大家熟知的数学、物理、化学、生物竞赛合称为高中五

阅读更多
Life in OI

CSP-S 2019 冲刺训练计划

根据 luogu-problem-list 2.0 版本 制作

阅读更多
【笔记】Tarjan SCC 【笔记】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树
Trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。
2019-11-13
【笔记】Knuth-Morris-Pratt 算法 【笔记】Knuth-Morris-Pratt 算法
Part 1 简介模式串匹配,就是给定一个需要处理的文本串(理论上应该很长)和一个需要在文本串中搜索的模式串(理论上长度应该远小于文本串),查询在该文本串中,给出的模式串的出现有无、次数、位置等。 Part 2 前缀函数给定一个长度为 $
2019-11-13
【笔记】CDQ分治 【笔记】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 冲刺训练计划 CSP-S 2019 冲刺训练计划
根据 luogu-problem-list 2.0 版本 制作
2019-10-26
CSP-S 2019 训练略记 CSP-S 2019 训练略记
CSP-S 2019 训练略记。OI Forever!
2019-10-26
肥城一中FOI 2019级宣传 肥城一中FOI 2019级宣传
OI是什么?信息学奥林匹克竞赛(OI,Olympiad in Informatics)。 与大家熟知的数学、物理、化学、生物竞赛合称为高中五大学科竞赛。 肥城一中FOI为学校官方组织,也是唯一的官方社团,又名信息学奥赛小组。 OI学什么?通
2019-09-20
【笔记】基于链式前向星的图论算法(二) 最短路 【笔记】基于链式前向星的图论算法(二) 最短路
Part 1 单源最短路(SSSP)DijkstraDijkstra只能用于无负权边的图。 设图$G=(V,E)$所有顶点的集合为$V$,起点为$s$,最短路径树中包含的顶点集合为$S$。 在各计算步骤中,我们将选岀最短路径树的边和顶点并将
2019-09-13
1 / 2