南京理工ACM/ICPC算法训练教程：入门与高级技巧

《ACM/ICPC算法训练教程》是由南京理工大学ACM/ICPC集训队精心编撰的一本针对ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料。该教程主要面向初学者和有一定基础的计算机算法及编程爱好者，旨在帮助学生提升分析问题和解决问题的能力，以适应这一全球范围内极具影响力的计算机类竞赛。 本书共分为五章，详细介绍了各种基础算法和数据结构： 1. 第一章：算法基础 - 提供了穷举法、递归法、分治法、贪心法和模拟法等经典算法策略，帮助读者理解基本的算法思想和应用场景。 2. 第二章：数据结构 - 从基本概念出发，涵盖了查找与排序、并查集、堆（优先队列）、哈希表以及线段树等重要数据结构，这些在解决实际问题时具有关键作用。 3. 第三章：数论 - 素数、最大公约数（欧几里得算法和扩展欧几里得算法）、整数因子分解等内容，有助于解决与数学基础密切相关的算法问题。 4. 第四章：计算几何 - 讲解了矢量基础，以及如何判断线段相交、求凸包和寻找最近点对等几何问题的算法，这些都是处理图形和空间问题的核心技术。 5. 第五章：图算法 - 介绍图论基础知识，重点讲解最小生成树问题，包括Prim算法和Kruskal算法，这对于网络和路径优化等问题至关重要。 本书所有内容均源于集训队内部资料，反映了多年训练实践中积累的经验和技巧。尽管成书过程中可能存在疏漏，但作者们鼓励读者提出批评指正，以期不断提升教程的质量。南京理工大学在ACM/ICPC竞赛中取得的优异成绩，证明了这套教程的有效性和实用性，使之成为学习和准备此类竞赛的理想参考教材。