《算法艺术与信息学竞赛》学习指导，刘汝佳黑书，算法进阶

个人算法学习过程中对各个算法的总结和一些超级实用的模板(用c++写的)

这是刘汝佳的算法竞赛入门经典（第二版）书上的例题答案，还是很详细的说！

算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。

⼤数、⼆分、枚举排列、⼦集⽣成、n皇后回溯、并查集、树状数组、KMP，unday，BM、01背包，完全背包、最⻓(不)上升或下降⼦序列、最⻓公共⼦序列、拓扑排序。。。。 欧拉路径和回路 搜索 最⼩⽣成树 最短路 GCD和LCM 埃拉托斯特尼筛法 唯⼀分定理 扩展欧⼏⾥得 欧拉函数 快速幂 矩阵快速幂

常见的ACM板子，博主呕心沥血整理

算法竞赛入门经典完整版pdf

ACM（ICPC）精品，算法，C/C++描述

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）   排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）   数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） 按位运算（and，or，xor，shl，shr，一些应用） 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法） 计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描） 数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，二斜堆，二项堆，二叉查找树，红黑树，AVL平衡树，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表） 组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理） 概率论（简单概率，条件概率，Bayes定理，期望值） 矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元） 字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学） 动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式） 博奕论（Nim取子游戏，博弈树，Shannon开关游戏） 搜索（A*，ID，IDA*，随机调整，遗传算法）

新编实用算法分析与程序设计竞赛-(王建德,吴永辉 )-完整版.pdf 将目录和正文合成一个文件。低清版。