发布于2024-04-12

信息学竞赛模板（十八）——最近公共祖先
原创 140阅读 数据结构与算法

最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。

算法模板 bfs 树 倍增

发布于2021-12-19

信息学竞赛模板（十七）— 最长上升子序列
原创 63阅读 数据结构与算法

最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。

算法模板 动态规划

发布于2021-11-27

信息学竞赛模板（十六）— 组合计数
原创 94阅读 数据结构与算法

信息学竞赛模板（十四）— 组合计数

算法模板 数学 组合计数

发布于2021-11-01

信息学竞赛模板（十五）— 几何
原创 69阅读 数据结构与算法

计算几何，点，线，线的相交等判断

数学 算法模板

发布于2021-08-07

信息学竞赛模板（十二）— 线段树
原创 84阅读 数据结构与算法

高阶数据结构-线段树

算法模板 算法竞赛 线段树

发布于2021-08-07

信息学竞赛模板汇总
原创 678阅读 数据结构与算法

信息学竞赛模板链接汇总，以及一些竞赛中的注意点。

算法竞赛 算法模板

发布于2021-04-22

信息学竞赛模板（十四）— 字符串

原创 90阅读 数据结构与算法

字符串处理模板

算法模板 算法竞赛 字符串

发布于2021-04-17

信息学竞赛模板（十三）— 图论
原创 592阅读 数据结构与算法

常用图论算法：最短路径，最小生成树，负环判断，拓扑排序，最近公共祖先

算法模板 算法竞赛 图论

发布于2021-04-02

信息学竞赛模板（十一）— 树状数组
原创 130阅读 数据结构与算法

高阶数据结构-树状数组

算法竞赛 算法模板 树状数组

发布于2021-03-18

信息学竞赛模板（十）— 邻接表
原创 120阅读 数据结构与算法

邻接表是树与图结构的一般化存储方式，还能用于实现开散列Hash表。领接表可以看做成“带有索引数组的多个数据链表”构成的结构集合。

算法竞赛 算法模板 链表