首页 > 代码库 > 【自用】OI计划安排表一轮

【自用】OI计划安排表一轮

网络流√

上下界最大流√

线性规划转费用流√

RMQ优化建图√

单纯形√

字符串相关

hash√

扩展KMP

回文自己主动机

数据结构

平衡树

启示式合并

替罪羊树

LCT

树套树

KD-Tree

二分答案

分数规划√

贪心

动态规划

斜率优化√

数位DP√

概率DP√

插头DP

图论

差分约束√

floyd求最小环√

连通分量相关√

强连通分量√

点双连通分量√

边双连通分量√

割点√

割边√

最小生成树√

Matrix-Tree定理√

斯坦纳树√

最小树形图√

树上问题

Prufer序列 认为没用

虚树√

dfs序√

树分块

仙人掌

动态仙人掌

欧拉回路√

哈密顿回路

计算几何

叉积

凸包

射线法

扫描线

半平面交

旋转卡壳

圆的反演

辛普森积分

最小圆覆盖

平面图转对偶图

数论

线性筛

组合数

卡特兰数

欧拉函数

求约数及其个数

exgcd

逆元

容斥原理

Burnside引理

EXBSGS

Lucas定理

拉格朗日乘数

莫比乌斯反演

母函数

FFT

ETT

分治

树分治

cdq分治

搜索

双向bfs

meet in the middle

Floodfill

随机化

爬山

模拟退火

随机增量

其他技巧

高精度

分数类

分块

整数划分

行列式

<script type="text/javascript"> $(function () { $(‘pre.prettyprint code‘).each(function () { var lines = $(this).text().split(‘\n‘).length; var $numbering = $(‘
    ‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); }); </script>

【自用】OI计划安排表一轮