Algorithms
ACM-ICPC
No Results!
算法学习 (& COMP3252)
贪心算法
经典模型
数列模型算法设计：计数模型
数据结构
线段树分治计算几何：双向连接边表 DCEL
动态规划
动态规划例题 (1)区间 DP斜率优化 DPSum over Subset DP
数学——排列组合
排列组合（一）
数学——博弈论
【博弈论】Nim 游戏博弈论：Minimax 与 Alpha-Beta 剪枝
数学——计算几何
计算几何计算几何：圆计算几何：凸包【计算几何】半平面交三角剖分与 Voronoi 图
图论——图计数
Prufer 序列
图论——网络流
网络流模型网络流：最大流、最小割无/有源汇 上下界 可行/最大/最小流网络流：Ford-Fulkerson 增广路算法网络流：EK 算法网络流：预流推进算法网络流：无源汇全局最小割算法图论、网络流：最小割树 (Gomory-Hu Tree)
图论——树上问题
Boruvka 算法：特殊限制下的最小生成树算法
字符串算法
KMP 算法Manacher回文树
理论计算机科学
NP 理论初探经典 NP-Complete 问题与证明NP 理论：近似算法有约束的数字满足性问题线段树进阶：维护各种奇怪的操作线段树进阶（二）Segment Tree Beats 维护区间最值、历史最值rotating-caliperFFT分块、根号分治
Home WikiAlgorithms
Updated on: 2025-07-19

rotating-caliper

Prev
Segment Tree Beats 维护区间最值、历史最值
Next
FFT

本站由 Arca Lunar 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。