Jozky 刷题目录

本目录参考OI-Wiki

算法基础

枚举

模拟

递归&分治

贪心

排序

前缀和&差分

二分

倍增

构造

搜索

DFS && BFS

双向搜索

启发式搜索

A*

迭代加深搜索

IDA*

回溯法

Dancing Links

搜索优化(剪枝)

动态规划

记忆化搜索

背包dp

区间dp

DAG上的dp

树形dp

状压dp

数位dp

插头dp

计数dp

动态dp

概率dp

dp优化

单调队列/单调栈优化

斜率优化

四边形不等式优化

状态设计优化

字符串

hash

字典树(Tire)

前缀函数和KMP算法

Boyer-Moore算法

Z函数(扩展KMP)

自动机

AC自动机

后缀数组(SA)

后缀自动机(SAM)

广义后缀自动机

后缀树

manacher

回文数

序列自动机

最小表示法

Lyndon分解

数学

一般数学

博弈论

数论

多项式

生成函数

线性代数

线性规划

组合数学

数据结构

并查集

块状数据结构

单调栈

单调队列

ST表

树状数组

线段树

李超线段树

平衡树

可持久化数据结构

树套树

K-D Tree

图论

树上问题

拓扑排序

最小生成树

斯坦纳树

最小树形图

最小直径生成树

最短路

SPFA

负环

P3385 【模板】负环

拆点

差分约束

差分约束讲解
【模板】差分约束算法
P1993 小 K 的农场
[HNOI2005]狡猾的商人
[USACO05DEC]Layout G

连通性问题

2-SAT

网络流问题

二分图

图的匹配

最大流

费用流

计算几何

凸包

杂项

离线算法

整体二分

莫队算法

普通的莫队
莫队算法讲解
P1494 [国家集训队]小Z的袜子
带修改莫队
树上莫队
回滚莫队
莫队配合bitset

随机化

爬山算法

模拟退火

悬线法

01 分数规划

01分数规划讲解
Loj #149. 01 分数规划(01分数规划模板题)
Desert King POJ - 2728
Sightseeing Cows POJ - 3621
P1642 规划
P1768 天路
361. 观光奶牛

猜你喜欢

转载自blog.csdn.net/qq_35975367/article/details/115114457
今日推荐