导航

依照时间排序。

1.代码、模板

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

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

码风QwQ

网络流板子 (未完更)

矩阵相关 (未完更)

高精度模板 (咕咕咕)

STL常用容器用法

简单数据结构模板 (未完更)

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

简单图论树论 (未完更)

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 题目类

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

[POJ3696]The Luckiest number

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

[luogu P1312]Mayan游戏

[UVA11987] Almost Union-Find

3.2 题集类

对一类题目的分析(当然或许这些题目之间没有什么联系,只是来源相同罢了)。
只有讲解,没有代码。

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

NOIP PJ/CSP-J 题目选做 (咕咕咕)
备战NOIP TG/CSP-S专用,所以选了写难度较大的题。

原文地址:https://www.cnblogs.com/pjykk/p/15367208.html