thyzzs's Blog
11
14
13
【笔记】对顶堆 【笔记】对顶堆
Part 1 简介对顶堆是一种可以 $O(\log n)$ 维护在线第K小值的数据结构 其实就是一个大根堆和一个小根堆啦 Part 2 例题Luogu P1168 中位数 Luogu P3871 [TJOI2010]中位数 Part 3
2019-11-13
13
13
【笔记】Knuth-Morris-Pratt 算法 【笔记】Knuth-Morris-Pratt 算法
Part 1 简介模式串匹配,就是给定一个需要处理的文本串(理论上应该很长)和一个需要在文本串中搜索的模式串(理论上长度应该远小于文本串),查询在该文本串中,给出的模式串的出现有无、次数、位置等。 Part 2 前缀函数给定一个长度为 $
2019-11-13
12
12
12
【笔记】扫描线 【笔记】扫描线
扫描线一般运用在图形上面,它和它的字面意思十分相似,就是一条线在整个图上扫来扫去,它一般被用来解决图形面积,周长等问题。
2019-11-12
10
10
26
26
09
20
肥城一中FOI 2019级宣传 肥城一中FOI 2019级宣传
OI是什么?信息学奥林匹克竞赛(OI,Olympiad in Informatics)。 与大家熟知的数学、物理、化学、生物竞赛合称为高中五大学科竞赛。 肥城一中FOI为学校官方组织,也是唯一的官方社团,又名信息学奥赛小组。 OI学什么?通
2019-09-20
13
1 / 2