oi-wiki
Version:
wiki for OI / ACM-ICPC
23 lines (16 loc) • 648 B
Markdown
## 这个板块主要介绍的是一些难以分类的实用算法、实用技巧
如果你是一名想学习一些基础技巧的 OIer / 想掌握这个板块 NOIP 需要掌握的知识，请参阅以下类 ：
- 离线处理
- 各种距离
- 复杂度
- 离散化
如果你想稍稍进阶，可以参阅下面的类，当然，这些同样对 NOIP 有很大的帮助 ：
- CDQ 分治
- 莫队
- 爬山、退火
- 读入输出优化
- 分数规划
更加进阶或者有兴趣了解难一些的、 NOIP 范围内很难用到的算法，请参阅下面的类 ：
- 矩阵树定理
- DSU on Tree
- 朱刘算法 （ 并不是最小生成树 ）