算法分级

算法分级

  1. 简单的模拟,简单的模板,极为简单的数据结构,极为简单的技巧。
  2. 简单的贪心/动态规划,简单的技巧,计算几何题,倍增,01分数规划,一般的背包,一般的期望题,一般的动态规划优化,简单的数论/矩阵,矩阵树定理,一般的莫比乌斯反演,量产数据结构,简单的分块/莫队,一般的字符串,简单的网络流,简单的图论。
  3. 带权二分,二进制分组,一般的贪心/动态规划,决策单调性优化,虚树,斯坦纳树,原根,二次剩余,欧拉函数,一般的数论/矩阵,简单的计数,生成函数,博弈论,洲阁筛/Min_25筛,困难的分治,KD树,一般的分块/莫队,李超线段树,困难的树链剖分,困难的字符串,带花树,困难的网络流,单纯性,欧拉图。
  4. 简单的多项式,困难的贪心/动态规划,极为困难的数据结构,困难的数学,容斥原理,border树,偏门的算法。
  5. 困难的多项式,极为困难的数学,其它非常困难的题。

猜你喜欢

转载自www.cnblogs.com/utopia999/p/9652631.html