VioletEternalの食用手册

“永恒不再,而残影尚未落幕。”

这个博客里的内容十分杂乱,基本什么内容都有,因为之后的话 $\text{OI}$ 不会成为主题,所以还是置顶一个更为全面的索引。

关键申明

每一篇文章会有相应的简要解释和完成程度,以及一个可看等级,分为:

$\phi\quad\textcolor{lightblue}{\mathfrak v}\quad\mathfrak v\quad\mathbb s\quad\alpha\quad\beta\quad\mu$

七个等级,依次递减。

关于 OI

杂项

模板汇总与码风规范 $\textcolor{lightblue}{\mathfrak v}$

进度:介于完成与未完成的量子态。(因为对于我现在学习的内容,我已经记录完成了,但是对于整个 $\text{OI}$ 而言,还差的远)


学习笔记

网络流 $\phi$

进度:未完成(网络流 $24$ 题)

最满意的一篇学习笔记,可以在一个半小时内速通网络流所有知识点。


平衡树 $\textcolor{lightblue}{\mathfrak v}$

进度:介于完成与未完成的量子态。(有一些不太需要学的平衡树没写)

$\text{Splay}$ 可以看一看,$\text{Fhq-Treap}$ 真的是认真写了的,个人比较满意。


树链剖分及树上差分 $\textcolor{lightblue}{\mathfrak v}$

进度:完成

题选的也比较多,综合了网上大多数的学习笔记,还是比较易懂。


莫队算法整合 $\mathfrak v$

进度:未完成(莫队二次离线)

在代码实现这部分还是比较清楚的吧。


斜率优化动态规划 $\mathfrak v$

进度:完成

比较满意,个人觉得还是讲得比较通俗。


数论分块及积性函数及狄利克雷卷积 $\mathfrak v$

进度:完成

莫比乌斯反演的前置知识,写的还不错。


最长回文串匹配算法 $\mathfrak v$

进度:完成

至少认真学了,所以讲的应该也很清晰。


随机化算法 $\mathfrak v$

进度:完成

可以当作参考。


跳舞链 $\mathbb s$

进度:未完成,剩下重复覆盖问题。

还较行。


单调队列/单调栈 $\alpha$

进度:完成

本来很丑,但是后来重新学习的时候又改了一些,并补充了一些关于单调栈的知识,就勉强可以看了。


区间动态规划 $\alpha$

进度:完成

基础知识还是比较充分。


计数类动态规划 $\alpha$

进度:完成

算是格式比较规整的一篇了。


最小表示法及字符串自动机 $\alpha$

进度:未完成(缺失回文自动机)

虽然写的多,但不太清晰。


计算几何 $\alpha$

进度:未完成

没写的太多了,写了的还是有参考意义的。


多项式 $\alpha$

进度:未完成(仅完成了拉格朗日插值和 $\text{FFT}$)

写得少,但是还是写的比较详细。


同余 #2 $\alpha$

进度:算完成了吧

比较全,同余数学部分的进阶知识。


反演 $\alpha$

进度:完成

建议直接看总结。


$\alpha$

进度:未完成($\text{Min_25}$ 筛没有写完)

可以借鉴前面的板子。


树套树 $\alpha$

进度:未完成(套系列未补齐)

说实话,这东西本身就没有借鉴意义。


动态树问题 $\alpha$

进度:半完成

总的来说,后来重新学习的时候还是有所收获的。


堆与左偏树 $\alpha$

进度:完成

可以学习一些理论。


李超线段树 $\alpha$

进度:完成

可以背一下板子


陈丹琦分治 $\alpha$

进度:未完成

可能再也无法完成了,凑合着看吧。


动态规划分析法 $\beta$

进度:完成

$\text{Yxc}$ 的分析 $\text{Dp}$ 的方法,虽然我好像没怎么用过。


树上动态规划及二次扫描与换根法 $\beta$

进度:完成

补充了换根 $\text{Dp}$ 之后,还算是中规中矩。


状态压缩动态规划 $\beta$

进度:完成

例题和介绍可看,但进阶就算了。


动态规划优化 $\beta$

进度:未完成,缺失较多

了解有这个东西还是不错的。


字典树 $\beta$

进度:完成

虽然写得多,但是都很浅显。


分数规划 $\beta$

进度:未完成

就拿来看下思路就好了,也不知道会不会用。


倍增表 $\beta$

进度:完成

能够有个浅显的认知,以及板子的默写。


同余 #1 $\beta$

进度:完成,并修改部分说法。

本来也是不可看的,然后后来 $\text{Jk_Lover}$ 大帝讲的时候补了一些,除了原来的码风比较毒瘤之外还是可以看的。


可持久化线段树 $\beta$

进度:完成

很久以前写的了,不太可看,但是板子可以模仿(码风丑)。


最近公共祖先 $\beta$

进度:未完成

只记录了两种方法,其实会树剖应该也够了。


点分治 $\beta$

进度:未完成

你可以看作把《进阶指北》抄了一遍。


扩展字符串匹配 $\beta$

进度:完成

可以支持贺模板。


线段树学习笔记 $\mu$

进度:完成

虽然但是,作为第一篇学习笔记,无论从内容和格式上都丑的一批,不建议看,如果要学的话(不要被我带偏了啊喂)。


扫描线 $\mu$

进度:完成

直接贺的 $\text{Zyc}$ 的(题解加代码),没啥意义。


字符串匹配算法 $\mu$

进度:完成

可以看一下列出来的题和一些思路,其他的就算了。


矩阵的基本知识 $\mu$

进度:完成,$\LaTeX$ 已修复。

如果只是浅显了解矩阵(也不太建议),更不要说一些跟矩阵快速幂相关的进阶知识了。贺模板都不太行(码风丑丑丑)。


欧拉函数 $\mu$

进度:完成

不太能看,但是定理可以背一背。


高斯消元 $\mu$

进度:未完成

只能说是拿来练习打字了。


题解

这个,说实话不太需要分类,直接空降即可。


比赛总结

说实话,大多都不可看,现在写的比较满意的只有《夏记,但是被吊打》了。


学习相关

数学笔记

群论 $\mathbb s$

进度:未完成(未添加例题)

可以参考一些理论知识。


生成函数 $\mathbb s$

进度:未完成(例题未做)

还是可以借鉴思路的。


数列与极限其一其二 $\alpha$

完成程度:不详,大概 $80\%$ 。

可以入门分析数学?


函数与极限 $\beta$

进度:完成

但借鉴意义不大。


关于小说

四季之歌

昔春之辞(原未遇之春) $\phi$

进度:未完成

但我相信会是一篇佳作的。


凛冬将至 $\beta$

进度:弃坑

不太行,还是小学生文笔。


忽而今夏逢秋之日 $\mu$

进度:还没开始就结束了

甚至还没开写。


旭日东升的传说

这个类型的都是转载文章。


碗中有天地 $\phi$

转自:$\text{LuckyLeaves}$


温大神 $\textcolor{lightblue}{\mathfrak v}$

转自:知乎

写的不错,说实话。


夏记 $\textcolor{lightblue}{\mathfrak v}$

转自:$\text{Kney}$

被班上的语文神仙点名表扬。


指针功 $\mathbb s$

转自:同机房


系缒三日的秋天

转载的仿写三秋缒的文章。


《重启人生》 ——致,我一落千丈的人生 $\textcolor{lightblue}{\mathfrak v}$

转自:知乎

真的还不错。


《那年夏天……》——致那无法触及的 $\phi$

转自:知乎

这个写的也很好,有那味儿。


梦·凌

被绑架的梦 $\mathfrak v$

进度:暂时弃坑

还可以期待一下。


留云之歌 $\alpha$

进度:弃坑

本来会是一篇类似于《宛若晴空》的作品,结果就小丑了。


关于传说之下

多元宇宙的交织与碰撞

记录关于 $\text{UndertaleAU}$ 的相关事项


恒永末世 $\phi$

进度:未完成(各方面)

算是我的私人情感了。


随笔系列

记随影落系列。


在陨落的星空之下 $\phi$

进度:持续更新

$\LaTeX$ 都打了好久。


余烬追忆中的全然不信 $\textcolor{lightblue}{\mathfrak v}$

进度:持续更新

孤独之人的妄我之词。


《文学少女》系列 $\mathfrak v$

进度:完成

真的,真的!快去看原作!!!


第一百篇纪念作 $\mathbb s$

进度:完成

绝望之人孤独的诗歌。


《那年夏天……》系列 $\alpha$

进度:完成

虽然我写的不怎么样,但是强推原作。


《重启人生》阅读笔记 $\beta$

进度:完成

可以摘抄好词佳句。


《云边有个小卖部》 $\mu$

进度:完成

说实话,不应该写的,毕竟看完之后留下的印象其实也不深。


直至终末

我想,对于我人生中的每一个阶段,都应该是 $\phi$ 才对。


C.H.I.L.D $\mu$

进度:未开始

从我的出生,到小学三年级时光。


渐暗之痕 $\mu$

进度:未开始

我后三年小学在东辰的时光。


暗语别离,各赴彼方 $\phi$

进度:完成

我的初中生涯。


毋朽独道 $\beta$

进度:未完成

我的高中生涯。


誓意永恒 $\phi$

进度:暂时完成(因为不知道还会不会喜欢上别的女生),但是不公开。

我的单恋经历。


永恒不再 $\textcolor{lightblue}{\mathfrak v}$

进度:未完成(尚未退役)

我,名为 $\text{_Eternal_}$ 的 $\mathcal{OIer}$ 生活。