Loading

公告

本博文已废弃,不建议参考其中的任何内容

博文保留下来的唯一原因是防止指向这里的链接挂掉(但是真的有人会看我以前写的没用内容吗)

新的,质量大概远高于这里的个人笔记网页(链接可能需要上网)

https://mdnotes-leq.vercel.app/

以后可能会改用 https://pjykk.github.io 作为正式的主页,现在还没配好,会跳到这里来。

1. 模板

因为还有很多东西没有学会,所以基本都不全。

数论整理(代码篇) (未完更)

码风QwQ

网络流板子 (未完更)

矩阵相关 (未完更)

高精度模板 (咕咕咕)

STL常用容器用法

数据结构模板 (未完更)

字符串算法模板 (未完更)

简单图论树论 (未完更)

2. 讲解

2.1. 数据结构

二叉堆初探
配有丰(简)富(陋)图片,包含二叉堆的操作,优先队列,以及对顶堆等内容。

单调队列与单调栈
这只是一个入门,介绍了这两个数据结构的思想与操作,并不是dp优化专题。

ST表与树状数组
配有丰(简)富(陋)图片。其中ST表比较重要,树状数组会写就行。

分块入门 (未完更)
重点在于思想。目前更到暴力实现分块+二分。

轻重链剖分
附有图片和详细代码,介绍了轻重链剖分。没有dsu on tree和长链剖分的内容。

平衡树——Splay

平衡树——fhq_treap

文艺平衡树

猫树

二维树状数组

2.2. 算法

浅谈折半搜索
OI中比较冷门的算法,实际难度不大。

线性dp,背包dp和区间dp (未完更)
毒瘤的背包九讲还没更完。

树和图上的dp (未完更)
目前只写了简单树上dp和DAG dp。

2.3. 数学

自然数幂和
仅仅是自己远古时期的研究,价值不大。

数论整理(理论篇) (未完更)
OI数论从入门到入土。只是就这一篇文章而言,只剩下n次剩余和积性函数前缀和(就是那一堆奇怪的筛法)还没有更,当然不更的原因是我太菜了。

狄利克雷卷积与莫比乌斯反演(理论篇) (未完更)
“数论整理(理论篇)” 的补充。当然这只是一个简要介绍,对做题没什么帮助。

狄利克雷卷积与莫比乌斯反演(应用篇) (咕咕咕)
还没学完,一时半会是不会更了。

数论笔记1
数论笔记2

2.4. 字符串

字符串hash
字符串除了输入输出外最简单的操作。这只是一个简单介绍,没有应用。

前缀函数与Z函数介绍
KMP/exKMP算法的本质所在。

manacher算法
个人认为和扩展KMP算法非常相像。

最小表示法
有趣的东西。

Border树(失配树)
Border和LCA的结合。

自动机初步
一个经典的数学模型。从DFA角度认识了Trie树和KMP,并介绍了子序列自动机。

AC自动机
从本质开始讲解,可能比较抽象。附有良心配图。

回文自动机
如果说AC自动机理解起来并不困难,那么回文自动机就要抽象许多了。附有良心配图。

3. 题解

3.1. 题目类

具体题目具体分析,讲解+代码。

[POJ3696] The Luckiest number

[luoguP4139] 上帝与集合的正确用法

[luogu P1312] Mayan游戏

[UVA11987] Almost Union-Find

3.2. 题集类

只有讲解,没有代码。

基础树论题目选做 (未完更)
tg/sx-难度,树的直径和LCA的灵活运用。

posted @ 2021-10-04 21:00  pjykk  阅读(124)  评论(0)    收藏  举报