杂项简介

这个板块主要介绍的是一些难以分类的实用算法、实用技巧

如果你是一名想学习一些基础技巧的 OIer/想掌握这个板块 NOIP 需要掌握的知识,请参阅以下类:

  • 离线处理
  • 各种距离
  • 复杂度
  • 离散化

如果你想稍稍进阶,可以参阅下面的类,当然,这些同样对 NOIP 有很大的帮助:

  • CDQ 分治
  • 莫队
  • 爬山、退火
  • 读入输出优化
  • 分数规划

更加进阶或者有兴趣了解难一些的、NOIP 范围内很难用到的算法,请参阅下面的类:

  • 矩阵树定理
  • DSU on Tree
  • 朱刘算法(并不是最小生成树)
  • 珂朵莉树

评论