目录
目录
这里不仅包含了已完成的博客,还有未完成的计划
没设链接的就是没完成的
C++ 前置知识
C++ 语法:输入输出流,变量,分支和循环,数组,函数和结构体
C++ 基础算法:模拟和高精度,排序和枚举,贪心和二分,递推和递归,简单搜索
算法学习笔记
进阶搜索
搜索剪枝专题:可行性剪枝,最优性剪枝,卡时技巧,其他有用的剪枝
进阶搜索技巧大全:双向搜索,BFS、DFS,迭代加深 IDDFS,A* 和 IDA*
数据结构
数据结构基础:数组,栈,队列,链表,vector,优先队列,map,set
树状数组学习笔记:基础用法,进阶用法,值域树状数组
线段树学习笔记:基础用法,进阶用法,线段树套线段树,扫描线,可持久化线段树,经典例题
二叉搜索树专题
平衡树:替罪羊树,笛卡尔树,Treap,Splay,K-D 树,FHQ
分块和块状链表:分块,块状链表
莫队:基础莫队,带修莫队
图论
图论基础汇总:拓扑排序,DFS 树,最短路,欧拉路,最小生成树
树上问题:LCA,树的直径和重心,基环树
图的连通问题:割点,割边,点双,边双,强联通分量,2-SAT
同余最短路专题
最大流学习笔记:Ford-Fulker,Edmond-Karp,Dinic,ISAP,HLPP,二分图,建模方法
字符串
字符串基础:STL String,常见函数
哈希专题:进制哈希,双模哈希
字典树专题:基础用法,01-Trie
回文字符串算法:暴力,Manacher 算法,回文树
字符串匹配算法:暴力,KMP 算法,AC 自动机
数论
数论基础:取模,同余,gcd 和 lcm,逆元,同余方程,欧拉函数,卢卡斯定理
素数专题:暴力判定,暴力优化,Miller-Rabin,素数筛,爱是晒,欧拉筛
分解质因数专题:暴力分解,暴力优化,Pollard-Rho,判定欧拉函数
矩阵专题:矩阵运算,矩阵快速幂,矩阵快速幂优化递推
排列组合专题:基本定义,基本性质,经典例题
概率与期望:概率期望定义,经典例题
动态规划
基础动态规划和常见模型:定义,做法,记忆化搜索,思考方式,拓扑模型,LIS,LCS,LCIS,数字三角形模型
区间 DP:区间 DP,二维区间 DP,环形 DP
概率 DP:概率 DP,期望 DP
树形 DP
数位 DP
QBXT 笔记
五一 ZHX 数学
五一 LJF 图论
AcWing 笔记
算法提高课
日常上课笔记
比赛题解
比赛游记
有趣的东西
Florr 相关
蚁穴正确指南,外部网站