NOIP算法总结 by Nap.docVIP

NOIP算法总结 BY.W.X 吃了、还得睡 HYPERLINK \l 数论 （一）数论 1.最大公约数，最小公倍数 2.筛法求素数 3. mod规律公式 4.排列组合数，错排 5.Catalan数 6.康拓展开 7负进制 8.中位数的应用 9.位运算 HYPERLINK \l _（二）高精度算法 （二）高精度算法 朴素加法减法 亿进制加法减法 乘法 除法 亿进制读入处理 综合应用 HYPERLINK \l _（三）排序算法 (三)排序算法 1. 冒泡 2快排 3堆排 4归并 HYPERLINK \l _（三）DP （四）DP 概念 解题步骤 背包类DP 线性DP .区间动态规划 坐标型动态规划（规则类DP） 资源分配型动态规划 树型动态规划 状态压缩的动态规划 动态规划的一般优化方法 HYPERLINK \l _（五）图论 （五）图论 Floyd-Warshall Bellman-ford SPFA dijkstra prim kruskal 欧拉回路 哈密顿环 flood