OI算法汇总

最新推荐文章于 2025-09-24 10:30:08 发布

原创最新推荐文章于 2025-09-24 10:30:08 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

本文涵盖算法与数据结构的核心内容，包括线段树、树状数组等高级数据结构；组合数学、质数等数学原理；图论中的强连通分量、拓扑排序等；树的多种操作如LCA、树链剖分；计算几何中的凸包、半平面交；字符串处理技巧如哈希、TRIE等；动态规划及其优化；最短路径、网络流等组合最优问题。

1.数据结构

- 线段树

- 树状数组

- 平衡树

- Link-Cut-Tree

- 可持久化数据结构

- 分块

- KD树

- 可合并堆(左偏树)

2.数学

- 组合数学

- 质数

- 模

- 数论函数

- 矩阵

- 博弈论

3.图论

- 强连通分量(SCC)

- 拓扑排序

- 割点与桥

- 欧拉回路

4.树

- LCA

- 树链剖分

- 分治(点/边)

- 虚树

5.计算几何

- 基本运算

- 凸包

- 半平面交

6.字符串

- 哈希

最强大的字符串处理工具。涉及到匹配的问题都可以使用。

- TRIE

- 后缀数组

- KMP与扩展KMP

- AC自动机

- 后缀自动机

- Manacher与回文树

- 最小表示法

7.DP

- DP优化

- 状态压缩DP

- 插头DP

8.组合最优

- 最短路

- 生成树

- 网络流

- 匹配

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yangle61

关注关注

0
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

OI算法汇总[大纲]

skysys的研究小屋

05-09

2808

1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表自然溢出双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随

OI省选算法汇总

skysys的研究小屋

03-15

1512

1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表自然溢出双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T

参与评论您还未登录，请先登录后发表或查看评论

常见OI算法代码实现

02-21

有pascal或者C++两种语音。OI常见的算法实现，是复赛前必看的好资源

OI？原来这么简单-语法&amp；amp；算法入门篇

最新发布

cmdos的专栏

09-24

从 OI 小白到算法萌新：通关秘籍（附表情包级讲解）各位未来的算法大佬们，大家好！\u0026#128075; 是不是刚听说 OI（信息学奥林匹克竞赛）时，以为是 “奥特曼集训营”？其实非也非也，这玩意儿全称是信息学奥林匹克竞赛，说白了就是用代码解决数学和逻辑问题的 “脑力奥运会”\u0026#127942;。今天咱就从最基础的语法开始，一步步

位姿测量 | 正交迭代（OI）算法的原理及其MATLAB实现

lovetaozibaby的博客

02-14

2696

在做基础的算法复现时，发现目前开源的比较多的代码多为人工智能领域，而航空航天领域的算法，用的人比较少，开源的代码更少。临近毕业，想着整理一下这几年的工作代码，把更普遍用的代码公开，希望能对航空航天领域的新手有所帮助。本文介绍正交迭代算法的求解思路和MATLAB代码实现。正交迭代算法（orthogonal iteration algorithm），简称OI算法，用来求解相对位置和相对姿态参数。注意，本文只介绍OI算法的求解流程以及相关MATLAB代码实现。。

OI常用算法

努力中的老周的专栏

11-24

8558

在OI中常用算法有以下几种： Dynamic Programming（动态规划） Greedy（贪心） Complete Search（搜索枚举） Flood Fill（漫水填充） Shortest Path（最短路径） Recursive Search Techniques（回溯搜索技术） Minimum Spanning Tree（最小生成树） Knapsack（背包问题） ...

OI 算法模板汇总库（数据结构、图论、动态规划、字符串、计算几何、数论数学）

08-01

在计算机科学领域，OI（Olympiad in ...OI算法模板汇总库不仅是一套学习资料，更是一套工具箱，它为OI竞赛者提供了一个方便快捷的算法实现环境，大大提高了编程效率和问题解决能力，是OI竞赛备考的必备资源之一。

【知识汇总】 OI 入门技巧与方法

liusu201601的博客

03-26

1283

普及组算法汇总

m0_56069948的博客

09-05

533

bool cmp(int x,int,y){ //布尔类型函数，名为cmpif(x>y){//如果x大于y，返回true}else{//否则返回false}}int/double …… *(int/double …… *, ……){ //函数类型函数名称（参数类型参数名，……）…… //函数执行的事}当出现两个相同的变量时，按就近原则使用函数内可以调用别的函数，也可以调用自己，即递归。

编年史:OI算法总结

weixin_34400525的博客

05-22

436

目录(按字典序) A ——A* D ——DFS找环 J ——基环树 S ——数位动规 ——树形动规 T ——Tarjan(e-DCC) ——Tarjan(LCA) ——Tarjan(SCC) ——Tarjan(v-DCC) A* 用处当你在做搜索题时，发现各种剪枝的效果都不怎么好，那也就意味着你在搜索时将遇到一棵庞大的搜索树。根据广度优先搜索的性质，当第一次搜索到答案时就必定是最优解，所以在求...

OI算法清单

EPSILON的博客

07-29

698

图论算法名称算法内容相应例题最短路 SPFA(deque)SPFA(deque)SPFA(deque) 最短路 SPFA(priority)SPFA(priority)SPFA(priority) 最短路 DijkstraDijkstraDijkstra 最短路 FloyedFloyedFloyed 最小生成树数论 DP 搜索字符串 ...

OI算法复习汇总

09-25

172

各大排序图论：　　spfa 　　floyd 　　dijkstra 　　*拉普拉斯矩阵 hash表拓扑排序哈夫曼算法匈牙利算法分块法二分法费马小定理：　　a^(p-1)≡1（modp）网络流二分图后缀数组倍增算法 RMQ 并查集 ∑求和符号：连这符号都不认得就别玩竞赛了。。。组合数：排列数：　　排...

C++ OI图论学习笔记(初步完结)

weixin_33975951的博客

04-15

229

矩阵图使用矩阵图来存储有向图和无向图的信息，用无穷大表示两点之间不连通，用两点之间的距离来表示连通。无向图的矩阵图是关于主对角线对称的。如图所示：使用dfs和bfs对矩阵图进行遍历多源最短路径问题最短路径的方法Floyd算法： $n^2$遍深度或广度优先搜索权值为一 Floyd算法（多源最短路）是全局最优的动态规划其核心算法如下： for(int k=1;k<=n;k+...

[OI]Tarjin算法整理

qq_36403266的博客

01-30

2563

Tajin算法由Robert Tarjan提出，他可以在线性时间内帮我们找到有向图中的所有强连通分量。其实，tarjan算法的基础是DFS。我们准备两个数组Low和Dfn。Low数组是一个标记数组，记录该点所在的强连通子图所在搜索子树的根节点的Dfn值（很绕嘴，往下看你就会明白），Dfn数组记录搜索到该点的时间，也就是第几个搜索这个点的。根据以下几条规则，经过搜索遍历该图（无需回溯）和对栈

OI算法图谱

努力中的老周的专栏

12-03

7570

需要掌握的算法图谱。

[OI笔记]基础图论/图算法

08-29

238

[2017.8.29 00:00]——前几天开始好好学了几天的图论，不过这最近又突然因为一些原因（其实是晚上没睡好导致白天没精神）颓废了几天…一方面为了控制自己同时也可以当做之后noip前复习用的笔记，毕竟自学党的笔记只能这样子了吧。嗯，尽量写一些比较有用的东西以后自己方便复习也方便给新人看（我自己不还是新人么x），除了图算法其他一些内容之后学到也尽量开个博客记一下…嗯大概就这样不定...