依照时间排序。
1.代码、模板
因为还有很多东西没有学会,所以基本都不全。
数论整理(代码篇) (未完更)
网络流板子 (未完更)
矩阵相关 (未完更)
高精度模板 (咕咕咕)
简单数据结构模板 (未完更)
字符串算法模板 (未完更)
简单图论树论 (未完更)
2.数据结构、算法讲解
自然数幂和
仅仅是自己远古时期的研究,价值不大。
二叉堆初探
pj难度,配有丰(简)富(陋)图片,包含二叉堆的操作,优先队列,以及对顶堆等内容。
ST表与树状数组
tg入门,配有丰(简)富(陋)图片。其中ST表比较重要,树状数组会写就行。
分块入门 (未完更)
大概sx-的难度。重点在于思想。目前更到暴力实现分块+二分。
dp学习(一) (未完更)
pj+/tg,毒瘤的背包九讲还没更完。
dp学习(二) (未完更)
大概tg偏难难度,目前只写了简单树上dp和DAG dp。
dp学习(三) (咕咕咕)
dp优化(一)。tg+/sx-,还没来得及写。
dp学习(四) (咕咕咕)
dp优化(二)。sx难度,大部分科技还没学。
dp学习(五) (咕咕咕)
数学相关,难度不等,还没写。
dp学习(六) (咕咕咕)
大概sx难度,完全不会,反正先放在这里了。
数论整理(理论篇) (未完更)
OI数论从入门到入土。只是就这一篇文章而言,只剩下n次剩余和积性函数前缀和(就是那一堆奇怪的筛法)还没有更,当然不更的原因是我太菜了。
狄利克雷卷积与莫比乌斯反演(理论篇)
“数论整理(理论篇)” 的补充。sx难度,当然这只是一个简要介绍,对做题没什么帮助。
狄利克雷卷积与莫比乌斯反演(应用篇) (咕咕咕)
sx难度。还没学完,一时半会是不会更了。
单调队列与单调栈
pj+/tg难度。这只是一个入门,介绍了这两个数据结构的思想与操作而已。dp优化部分没有详细说明。
轻重链剖分
tg+/sx难度。附有图片和详细代码,介绍了轻重链剖分。没有dsu on tree和长链剖分的内容。
字符串哈希
pj-难度,字符串除了输入输出外最简单的操作。
Splay入门 (未完更)
sx难度,目前只写了树旋转。
前缀函数与Z函数(未完更)
tg+难度,KMP/exKMP算法的本质所在。Z函数还没学完,所以目前只有前缀函数和KMP的内容。
浅谈折半搜索
OI中比较冷门的算法,实际难度不大。
3.简要题解
3.1 题目类
具体题目具体分析,讲解+代码。
3.2 题集类
对一类题目的分析(当然或许这些题目之间没有什么联系,只是来源相同罢了)。
只有讲解,没有代码。
基 础 树 上 问 题 (未完更)
tg/sx-难度,树的直径和LCA的灵活运用。
NOIP PJ/CSP-J 题目选做 (咕咕咕)
备战NOIP TG/CSP-S专用,所以选了写难度较大的题。