算法分级

Posted 2021-01-06 utopia999

算法分级

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