NOIP NOI知识点与部分标程.docVIP

目录Contents 第一章 基本算法与数论 GCD 扩展欧几里德算法 筛法求素数 欧拉函数 Gauss消元法 第二章 数据结构 Trie树 后缀数组 并查集 树状数组 RMQ ST算法 KMP算法、扩展KMP 第三章 图论 求无向图割顶和桥 欧拉路 拓扑排序 最小生成树 二分图匹配 匈牙利算法 带上下界的网络流 第四章 计算几何 凸包 第五章 经典算法+代码 1.Nim（Nim取子问题） 2. Tarjin（强连通分量） 3. Euler Function（欧拉函数） 4. Differential restraint system（约分差数系统） 5. Simulated Annealing Algorithme（模拟退火算法） 6. the Stable Marriage System (稳定婚姻系统) 7. Burnside Theore、Polya Counting（Burnside定理，Polya计数法） 8. Splay、SBT（二叉平衡树） 9. Netflow+SAP+GAP+Muti-Augment（网络流+各种优化） 10. KM Agorithem（KM最大权完美匹配） 11. Costflow（费用流） 第一章 基本算法与数论 1. GCD 扩展欧几里德算法 ①Function gcd(a,b:longint):longi