深入浅出程序设计竞赛（基础篇+进阶篇） PDF

基础篇：

本书分为4部分:第1部分介绍C+＋语言的基础知识，包括表达式、变量、分支、循环、数组、函数、字符串、结构体等内容;第2部分介绍一些基础算法，包括模拟、高精度、排序、枚举、递推、递归、贪心、二分、搜索等;第3部分介绍几种简单常用的数据结构，包括线性表、二叉树、并查集、哈希表和图;第4部分是在算法竞赛中需要使用的数学基础,包括位运算与进制转换、计数原理、排列与组合、质数与合数、约数与倍数等概念。

本书主要面向从未接触过程序设计竞赛（包括NOI 系列比赛、ICPC系列比赛)的选手,也适用于稍有接触算法、希望进一步巩固算法基础的读者。

进阶篇：

本书分为 5 部分：第1部分介绍一些进阶技巧与思想，包括单调性优化、前缀、差分、离散化、分治、倍增、搜索剪枝等策略；第2部分介绍进阶数据结构，包括二叉堆、线段树、树状数组和字典树；第3部分介绍图论算法，包括树的性质、图的最短路和生成树，以及连通性问题；第4部分介绍动态规划，从动态规划的概念开始逐渐深入，介绍线性、区间、树与图、状态压缩等不同形式的动态规划，最后介绍动态规划的优化策略；第5部分介绍算法竞赛中需要用到的数学知识，包括数论、组合数学与计数原理、概率与统计和基本线性代数；最后在附录中提供调试与对拍、命令行与脚本以及常数优化技巧的相关内容。

 本书主要面向具有一定基础的程序设计竞赛（包括NOI系列比赛、ICPC 系列比赛）选手，也适用于希望深入了解算法和数据结构的读者。