上次更新时间:2022-03-04
我不认为我有 command-block 的实力,但仍希望可以带来更好的体验。
注:这里文章是按发布时间排序的,博客中按维护时间排序。
图论部分:
小结:多数作于初三暑假集训初期,可以算较为全面,但多数质量不高。
-
浅略地写了三种最短路算法,和优缺点,并附上了代码。
题单中为老师要求的题目,解法都比较神奇,由于当时能力有限,所能提供的思路很少。
-
简写了两种最小生成树算法的,并附上了代码。
题单中为老师要求的题目,由于当时能力有限,所能提供的思路很少。
-
简介了关于欧拉路和欧拉回路的定义和简单判定,较大篇幅复制的课件。
-
简介了关于有向图强连通分量,无向图点双,边双的定义与等价描述,和 tarjan 算法实现方法。
在 2022 年初进行了维护,或许值得一看。
-
简介了两种常见的建图套路,并附了两道模板题,同样为老师要求的题。
-
介绍了二分图的一些简单概念与性质与匈牙利二分图匹配算法。
-
介绍了拓扑排序的基础实现。
-
介绍了网络流的基本知识和两种常用的网络流实现算法。
或许值得一看。
字符串部分:
-
成篇于暑假初期,介绍了几种字符串算法,涉及回文串,字符串匹配。进行过一定维护。
-
对寒假进一步学习的预习。写的比较潦草,大部分借鉴 OI Wiki.
数据结构部分:
小结:可能写的比较零散,没有进行过专项。
-
成篇于暑假初期。介绍了 树的几种应用,涉及字符串,异或操作和平衡树。
-
介绍了 并附上了代码,有一定可读性。
-
较详细地介绍了线段树和常见变形,对基础要求低。
-
可持久化线段树的一道例题。
-
关于自动机的综合性学习笔记。
-
简介左偏树。
-
LCT 的写法和简单应用。
数论部分:
小结:大部分是一些零碎的算法的学习笔记。多数作于高一刚开学时。
-
介绍了康托展开算法,附上了板子。
-
较详细地介绍了扩展欧几里得算法。
-
介绍了中国剩余定理和扩展中国剩余定理算法,并附上了板子。
-
较系统地介绍了矩阵基础知识和应用,进行过多次维护。
-
介绍了离散对数和 BSGS 算法的实现。
-
介绍了博弈论基础知识。
-
介绍了数论初步知识,欧拉函数和莫比乌斯函数的性质和简单应用。关于约数方面还有待完善。
-
多项式基础知识,多项式半家桶。但写了的部分应该挺详细。
计数部分
小结:计数弱的一批。博客也写得很菜。
-
一个比较散的学习笔记,介绍了一下 序列的构建方法和简单应用。
-
介绍了排列组合的一些性质。仅限于理论,对代码没有什么帮助。
-
歪门邪道的容斥。局限的应用。
-
片面的生成函数。学习的非常浅,仅限基础知识。
动态规划部分
小结:高中之前动态规划一直特别弱,所以写的都是一些简单题的题解,加速理解。
-
少有的成系统的学习笔记,介绍了常见背包模板。
-
一道简单的线性 DP
-
一道简单的背包 DP
-
一道简单的线性 DP
-
P3558 [POI2013]BAJ-Bytecomputer
一道简单的线性 DP
-
一道简单的区间 DP
分治部分:
小结:目前只有两篇,在 2021 年末成篇。
-
简介了 分治算法,应用方面有待完善。
-
简介了整体二分算法,较为全面。
-
简介点分治与点分树。较为简短。
一些综合性题解或杂项(不再标注)
-
浅述我的 NOIP2021 学习(划水)经历\NOIP T1-T3 题解