《NOIP提高组考纲梳理[基础教学].doc》由会员分享，可在线阅读，更多相关《NOIP提高组考纲梳理[基础教学].doc（2页珍藏版）》请在三一文库上搜索。
NOIP提高组考纲梳理 姓名：分类掌握程度基本语法顺序结构选择结构循环结构数组文件输入输出函数结构体指针基本算法枚举、模拟、递推递归贪心分治（二分）排序（桶排、冒泡、选择、插入、归并、快排、堆排、sort）高精度倍增0位运算搜索树与图的遍历dfs&剪枝、迭代加深Bfs及优化数据结构队列（单调队列）、栈（单调栈）链表与邻接表0hash表堆、二叉堆线段树、树状数组KMP0Trie字典树0并查集数论gcd、lcm埃氏筛法、线筛快速幂exgcd、同余方程、逆元树树的直径、树的重心树上倍增（LCA）dfs序（前序、中序、后序）基环树、树链剖分0图最短路（dijkstra、spfa、floyd）次短路0最小生成树（kruskal、prim）次小生成树0差分约束0二分图染色0tarjan0拓扑排序动态规划线性dp背包区间dp树形dp状态压缩dp数位dp单调队列优化斜率优化02材料2