《红楼梦》随笔(六十一 - 八十) “我是第一次读《红楼》,手书至此,笔尖却有一分难言与不舍。其实每个人都像在书中一样,有着自己的角色,背负自己的宿命。《红楼》,能包容一切人。” 2022-02-01 Literature Essay
《鸿门宴》奇解 这是时代的终结。动物界经常有代表英雄气质的虎在草原孤独地死去,而一群粗鄙的狼一拥而上,每一只都扯下一块皮骨叼在嘴里。而在不久前,他们根本就不敢看那只虎的眼睛。英雄或将被权欲埋没?我们不知道。 2022-01-27 Literature Essay
【笔记】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 数据结构