本目录参考OI-Wiki

还未解决专区

原理还不是很清楚 cf1504. Travelling Salesman Problem
F Christmas Game
卷积？ - New Maths

算法基础

枚举

模拟

递归&分治

贪心

排序

前缀和&差分

二分

倍增

构造

搜索

DFS && BFS

双向搜索

启发式搜索

A*

迭代加深搜索

IDA*

回溯法

Dancing Links

搜索优化（剪枝）

搜索+dp优化 C. Planar Reflections

动态规划

普通dp

L3-2 至多删三个字符

背包dp

背包模型题目集合

区间dp

DAG上的dp

树形dp

状压dp

数位dp

插头dp

计数dp

动态dp

概率dp

dp优化

单调队列/单调栈优化

斜率优化

四边形不等式优化

状态设计优化

字符串

hash

字典树（Tire）

前缀函数和KMP算法

Boyer-Moore算法

Z函数（扩展KMP）

自动机

AC自动机

后缀数组（SA）

后缀自动机（SAM）

广义后缀自动机

后缀树

manacher

回文数

序列自动机

最小表示法

Lyndon分解

博弈论:

[有向图游戏]

DAG图上dfs:sg(x)=mex{sg(y)|x->y},也可以直接用判定引理，复杂度O(N+M)，如果N是一两百，可以直接爆搜
找规律(类nim游戏）
P1247 取火柴游戏
P1290 欧几里得的游戏
P1288 取数游戏II
CF917B MADMAX

[有向图游戏的和]

求单个游戏的sg值，xor起来，不能直接使用判断引理，需要求出sg的具体值
sg定理：sg（G）=sg(G1) ^ sg(G2) ^ … ^ sg(Gn)
P2575 高手过招
Acwing 219 剪纸游戏
Acwing 235魔法珠

[构造/转化类]

P1199 三国游戏
Acwing 236.格鲁吉亚和鲍勃

数学

一般数学

数论

矩阵快速幂

AcWing 1303. 斐波那契前 n 项和
AcWing 1304. 佳佳的斐波那契
AcWing 1305. GT考试
D - Covering HDU - 6185

概率

概率计算题 Take Your Seat Gym - 102222D

多项式

生成函数

线性代数

线性规划

组合数学

数据结构

并查集

带权并查集

网络分析

块状数据结构

分块思想

分块算法讲解

单调栈

单调栈讲解
模板题–小A的柱状图
[ZJOI2007]棋盘制作
Early Orders

单调队列

ST表

树状数组

线段树

Tunnel Warfare HDU - 1540

李超线段树

平衡树

平衡树讲解
AcWing 253. 普通平衡树

可持久化数据结构

主席树

主席树讲解
主席树+树链剖分「SDOI2014」旅行

树套树

Ｋ-D Tree

图论

树上问题

树链剖分

树链剖分讲解
树上差分 + 树链剖分「JLOI2014」松鼠的新家
裸 「HAOI2015」树上操作
「NOI2015」软件包管理器
这个挺好 「SDOI2011」染色
主席树+树链剖分「SDOI2014」旅行
裸 [ZJOI2008]树的统计

虚树

拓扑排序

最小生成树

斯坦纳树

最小树形图

最小直径生成树

最短路

SPFA

负环

P3385 【模板】负环

拆点

差分约束

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

连通性问题

2-SAT

网络流问题

二分图

图的匹配

最大二分匹配

最大独立集 Code Names

最大流

费用流

计算几何

凸包

随机增量法

模板题P1742 最小圆覆盖
最小圆覆盖问题 Weird Flecks, But OK

杂项

尺取（区间伸缩）

P2564 [SCOI2009]生日礼物

思维题

ing - New Maths
cf的b题Box Fitting
暴力做法 D. Bananas in a Microwave
很妙的一个题目cf1504. Travelling Salesman Problem

离线算法

整体二分

P3834 【模板】可持久化线段树 2（主席树）
P2617 Dynamic Rankings(整体二分)
P1527 [国家集训队]矩阵乘法
P3332 [ZJOI2013]K大数查询（整体二分做法）

莫队算法

普通的莫队
莫队算法讲解
P1494 [国家集训队]小Z的袜子
莫队+分块P4396 [AHOI2013]作业
带修改莫队
树上莫队
SP10707 COT2 - Count on a tree II
[CQOI2018]异或序列

回滚莫队
莫队配合bitset

随机化

爬山算法

模拟退火

悬线法

01 分数规划

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

比赛合集

比赛合集