随笔分类 - 杂

OI 生涯回忆录

摘要：该文章同步与我的洛谷博客。 AFOer，昨天刚退役。身处弱县，奥赛并不是一个好出路。高一开始学 OI，兴趣异常浓厚。招生结束后不到半个月就是国庆假期，因为要集训，一大批人退了。显然不包括我，而且我一学就是两年。第一个做题网站是 openjudge，昵称是“极冬寒雪”。第一个代码是 hello 阅读全文

posted @ 2022-11-27 10:19 Zvelig1205 阅读(224) 评论(0) 推荐(2) 编辑

NOIp-2022 游（玩）记

摘要：本文同步与我的洛谷博客。人物介绍身处弱县，共 9 名学生，我校

\times 8

$\times 8$ ，一中

\times 1

$\times1$ 。 yp：带队老师。 ysy：同级大佬。 ycp：一等大佬。 yzb：单调队列我的学弟。 xhw：单调队列我的学弟。 wky：放荡不羁的花花公子。 yjx：勤奋努力的学弟。 wxd：喜欢阅读全文

posted @ 2022-11-26 14:59 Zvelig1205 阅读(491) 评论(0) 推荐(1) 编辑

STL 源码剖析：sort

摘要：概览我大抵是太闲了。此文章同步发表于我的知乎。 sort 作为最常用的 STL 之一，大多数人对于其了解仅限于快速排序。听说其内部实现还包括插入排序和堆排序，于是很好奇，决定通过源代码一探究竟。个人习惯使用 DEV-C++，不知道其他的编译器会不会有所不同，现阶段也不是很关心。这个文章并不阅读全文

posted @ 2022-11-17 20:45 Zvelig1205 阅读(367) 评论(0) 推荐(0) 编辑

博文目录

摘要：图论最短路次短路与 k 短路 kruskal 及应用 query_lca 树剖之重链剖分强连通分量数据结构并查集并查集线段树浅析进阶可持久化优化建图平衡树 BST 和 Treap Fhq 和 Splay 替罪羊树树套树树套树暴力数据结构分块莫队珂朵莉树其他数据结阅读全文

posted @ 2022-10-23 17:29 Zvelig1205 阅读(333) 评论(0) 推荐(0) 编辑

离散化

摘要：离散化关于一个蒟蒻的成长历程老师：“今天学习并查集……（略）” 老师：“好了讲完了，做几个题练练手吧。” 比如： P1955 “ woc ，我 TM10 分。算了算了，先做下一题吧。” ——2021.05.26 “写挂的题快消完了，还差最后一个。” “ cao ，还是 10 分。” ——2021 阅读全文

posted @ 2022-04-13 15:51 Zvelig1205 阅读(156) 评论(0) 推荐(0) 编辑

我的码风

摘要：我的码风 1. 头文件缺省源里是 #include<cstdio>，用的时候缺啥补啥。不打万能头。 2. 输入输出习惯用快读快写。 int re() { int s=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0') { if(ch=='-')f=-1; 阅读全文

posted @ 2022-03-29 16:47 Zvelig1205 阅读(63) 评论(0) 推荐(0) 编辑