文章目录

本目录参考OI-Wiki
还未解决专区
算法基础
- 枚举
- 模拟
- 递归&分治
- 贪心
- 排序
- 前缀和&差分
- 二分
- 倍增
- 构造
搜索
- DFS && BFS
- 双向搜索
- 启发式搜索
- A*
- 迭代加深搜索
- IDA*
- 回溯法
- Dancing Links
- 搜索优化（剪枝）
动态规划
- 普通dp
- 背包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表
- 树状数组
- 线段树
- 李超线段树
- 平衡树
- 可持久化数据结构
- - 主席树
- 树套树
- Ｋ-D Tree
图论
- 树上问题
- - 树链剖分
  - 虚树
- 拓扑排序
- 最小生成树
- 斯坦纳树
- 最小树形图
- 最小直径生成树
- 最短路
- - SPFA
  - 负环
- 拆点
- 差分约束
- 连通性问题
- 2-SAT
网络流问题
- 二分图
- 图的匹配
- - 最大二分匹配
- 最大流
- 费用流
计算几何
- 凸包
- 随机增量法
杂项
- 尺取（区间伸缩）
- 思维题
- 离线算法
- - 整体二分
  - 莫队算法
- 随机化
- - 爬山算法
  - 模拟退火
- 悬线法
- 01 分数规划
比赛合集

本目录参考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. 观光奶牛

比赛合集

Jozky 刷题目录相关推荐

leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
LeetCode算法刷题目录 (Java)
目录 1.数学基础 1.1.位运算 1.2.其它 2.数据结构 2.1.线性表 2.1.1.数组(双指针) 2.1.2.链表(双指针) 2.1.3.栈 2.1.4.队列 2.1.5.字符串 2.1.6 ...
LeetCode刷题目录
每天花一点时间刷算法题,自6.17开始刷LeetCode提上征程,争取每天做一道题--实话说我也知道到能不能够坚持下来, 时间序号原题链接知识点是否掌握 6.17 1 合并两个有序数组归并 ...
神了，无意中发现一位1500道的2021LeetCode算法刷题pdf笔记
昨晚逛GitHub,无意中看到一位大佬的算法刷题笔记,感觉发现了宝藏!有些小伙伴可能已经发现了,但咱这里还是忍不住安利一波,怕有些小伙伴没有看到. 关于算法刷题的困惑和疑问也经常听朋友们提及.这份笔记 ...
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
『力扣刷题』5275_找出井字棋的获胜者解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者显示英文描述* 用户通过次数0* 用户尝试次数0* ...
『力扣刷题』5276_不浪费原料的汉堡制作方案解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案显示英文描述* 用户通过次数212* 用 ...
『力扣刷题』5238_找出给定方程的正整数解解题代码
html: embed_local_images: true embed_svg: true offline: true toc: undefined print_background: false ...
Codeforces科学刷题指南，一图一表便够了
简要介绍如何科学地刷算法题,来提高自己解决问题的能力,并利用爬虫抓取Codeforces的题库,来分析题目难度以及算法分类的关系无论做什么事,多尝试.找套路.然后刻意练习都是至关重要的.对信息科学竞 ...