跳转至

杂项简介

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

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

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

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

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

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

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

评论