NOI比noip多考些什么
发布网友
发布时间：2022-04-24 20:53
共3个回答
热心网友
时间：2022-05-22 02:44
主要就这些吧。
热心网友
时间：2022-05-22 04:02
0. 算法的时空分析
0.1 时间分析
0.2 空间分析
0.3 时空分配
1. 基础算法
1.1 枚举
1.2 模拟
1.3 递推
1.4 贪心
1.5 递归
1.6 分治
2. 排序算法
2.1 冒泡排序
2.2 选择排序
2.3 桶排序
2.4 插入排序
2.5 归并排序
2.6 快速排序
2.7 堆排序
2.8 二叉排序树
3. 查找算法
3.1 顺序查找
3.2 二分查找
3.3 二分答案
4. 搜索算法
4.1 BFS和DFS
4.2 简单剪枝
4.3 记忆化搜索
5. 动态规划
5.1 动态规划初步
5.2 背包问题
5.3 最大(小)代价子母树
6. 排列组合
6.1 基本概念
6.2 二项式定理
6.3 康托展开
6.4 袋与球问题
7. 数论
7.1 素数判断
7.2 最大公约数
7.3 扩展欧几里德
7.4 不定方程
7.5 几类数列
7.6 数的进制
8. 线性表
8.1 数组和向量
8.2 堆栈
8.3 队列
8.4 字符串
9. 图
9.1 图的遍历和拓扑排序
9.1.1 图的遍历
9.1.2 拓扑排序
9.2 最短路
9.2.1 Floyd算法
9.2.2 Dijstra算法
9.2.3 Bellman-Ford算法
9.2.4 SPFA算法
9.3 生成树
9.3.1 Prim算法
9.3.2 Kruskal算法
9.4 圈和块
9.4.1 最小环
9.4.2 负权环
9.4.3 连通块
10. 树
10.1 树的遍历
10.2 树上距离问题
10.2.1 节点到根的距离
10.2.2 最近公共祖先
10.2.3 节点间的距离
10.2.4 树的直径
10.3 哈夫曼树
10.4 二叉堆
10.5 树形动态规划
10.6 二叉排序树
10.7 并查集
11. HASH
11.1 ELFhash
11.2 SDBM
11.3 BKDR
11.4 RK
12. 数论
12.1 矩阵乘法
12.2 高斯消元
12.3 异或方程组
13. 动态规划
13.1 *状态动态规划
13.2 状态压缩动态规划
13.2.1 递推
13.2.2 基于连通性
13.3 动态规划优化
13.3.1 降低维度
13.3.2 优先队列
13.3.3 单调队列
13.3.4 矩阵加速
13.3.5 斜率优化
13.3.6 四边形不等式
14. 二分图
14.1 最大匹配
14.1.1 匈牙利算法
14.1.2 最大流算法
14.1.3 覆盖集和独立集
14.1.4 非二分图最大匹配
14.2 带权二分图匹配
14.2.1 KM算法
14.2.2 费用流算法
15. 网络流
15.1 网络流初步
15.2 最大流
15.2.1 Dinic算法
15.2.2 Sap算法
15.2.3 有上下界的最大流
15.3 最小割
15.3.1 最小割
15.3.2 平面图最小割
15.3.3 闭合图
15.3.4 最小点权覆盖集与最大点权独立集
15.3.5 0/1分数规划
15.3.6 最大密度子图
15.4 费用流
15.4.1 最短路增广费用流
15.4.2 zkw-费用流
15.4.3 最小费用可行流
16. 图和树
16.1 路径问题
16.1.1 K短路
16.1.2 差分约束系统
16.2 生成树
16.2.1 生成树的另类算法
16.2.2 次小生成树
16.2.3 特殊生成树
16.3 2-SAT
16.4 线段树
16.5 平衡树
16.5.1 Treap
16.5.2 Splay
16.6 LCA与RMQ
16.7 树状数组
17. 字符串
17.1 Trie
17.2 KMP及扩展
17.3 后缀数组
18. 选学内容
18.1 启发式搜索
18.2 跳舞链
18.3 随机调整与随机贪心
18.4 爬山法与模拟退火
18.5 博弈论
18.6 动态树
18.6.1 树链剖分
18.6.2 Link-Cut Tree
18.7 计算几何
18.8 DFT和FFT
按照m67神牛的说法，有：
1 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
2 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
3 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
4 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
5 按位运算（and，or，xor，shl，shr，一些应用）
6 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算 法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
7 计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
8 数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
9 组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
10 概率论（简单概率，条件概率，Bayes定理，期望值）
11 矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
12 字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
13 动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
14 博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
15 搜索（A*，ID，IDA*，随机调整，遗传算法）
16 微积分初步（极限思想，导数，积分，定积分，立体解析几何）
热心网友
时间：2022-05-22 05:37
