公告
本博文已废弃,不建议参考其中的任何内容
博文保留下来的唯一原因是防止指向这里的链接挂掉(但是真的有人会看我以前写的没用内容吗)
新的,质量大概远高于这里的个人笔记网页(链接可能需要上网)
https://mdnotes-leq.vercel.app/
以后可能会改用 https://pjykk.github.io 作为正式的主页,现在还没配好,会跳到这里来。
1. 模板
因为还有很多东西没有学会,所以基本都不全。
数论整理(代码篇) (未完更)
网络流板子 (未完更)
矩阵相关 (未完更)
高精度模板 (咕咕咕)
数据结构模板 (未完更)
字符串算法模板 (未完更)
简单图论树论 (未完更)
2. 讲解
2.1. 数据结构
二叉堆初探
配有丰(简)富(陋)图片,包含二叉堆的操作,优先队列,以及对顶堆等内容。
单调队列与单调栈
这只是一个入门,介绍了这两个数据结构的思想与操作,并不是dp优化专题。
ST表与树状数组
配有丰(简)富(陋)图片。其中ST表比较重要,树状数组会写就行。
分块入门 (未完更)
重点在于思想。目前更到暴力实现分块+二分。
轻重链剖分
附有图片和详细代码,介绍了轻重链剖分。没有dsu on tree和长链剖分的内容。
2.2. 算法
浅谈折半搜索
OI中比较冷门的算法,实际难度不大。
线性dp,背包dp和区间dp (未完更)
毒瘤的背包九讲还没更完。
树和图上的dp (未完更)
目前只写了简单树上dp和DAG dp。
2.3. 数学
自然数幂和
仅仅是自己远古时期的研究,价值不大。
数论整理(理论篇) (未完更)
OI数论从入门到入土。只是就这一篇文章而言,只剩下n次剩余和积性函数前缀和(就是那一堆奇怪的筛法)还没有更,当然不更的原因是我太菜了。
狄利克雷卷积与莫比乌斯反演(理论篇) (未完更)
“数论整理(理论篇)” 的补充。当然这只是一个简要介绍,对做题没什么帮助。
狄利克雷卷积与莫比乌斯反演(应用篇) (咕咕咕)
还没学完,一时半会是不会更了。
2.4. 字符串
字符串hash
字符串除了输入输出外最简单的操作。这只是一个简单介绍,没有应用。
前缀函数与Z函数介绍
KMP/exKMP算法的本质所在。
manacher算法
个人认为和扩展KMP算法非常相像。
最小表示法
有趣的东西。
Border树(失配树)
Border和LCA的结合。
自动机初步
一个经典的数学模型。从DFA角度认识了Trie树和KMP,并介绍了子序列自动机。
AC自动机
从本质开始讲解,可能比较抽象。附有良心配图。
回文自动机
如果说AC自动机理解起来并不困难,那么回文自动机就要抽象许多了。附有良心配图。
3. 题解
3.1. 题目类
具体题目具体分析,讲解+代码。
3.2. 题集类
只有讲解,没有代码。
基础树论题目选做 (未完更)
tg/sx-难度,树的直径和LCA的灵活运用。

浙公网安备 33010602011771号