企业网站建设大概多少钱,自己创建网站,品牌网站建设权威,网上国网推广经验文章目录本目录参考OI-Wiki还未解决专区算法基础枚举模拟递归分治贪心排序前缀和差分二分倍增构造搜索DFS BFS双向搜索启发式搜索A*迭代加深搜索IDA*回溯法Dancing Links搜索优化#xff08;剪枝#xff09;动态规划普通dp背包dp区间dpDAG上的dp树形dp状…
文章目录本目录参考OI-Wiki还未解决专区算法基础枚举模拟递归分治贪心排序前缀和差分二分倍增构造搜索DFS BFS双向搜索启发式搜索A*迭代加深搜索IDA*回溯法Dancing Links搜索优化剪枝动态规划普通dp背包dp区间dpDAG上的dp树形dp状压dp数位dp插头dp计数dp动态dp概率dpdp优化单调队列/单调栈优化斜率优化四边形不等式优化状态设计优化字符串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(NM)如果N是一两百可以直接爆搜 找规律(类nim游戏 P1247 取火柴游戏 P1290 欧几里得的游戏 P1288 取数游戏II CF917B MADMAX
[有向图游戏的和]
求单个游戏的sg值xor起来不能直接使用判断引理需要求出sg的具体值 sg定理sgGsg(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. 观光奶牛
比赛合集
比赛合集
