信息学奥赛一本通(C++版)


5.jpg


一、语言及算法基础篇基础

    基础(一) C++语言    

        第一章 C++语言入门
        第二章 顺序结构程序设计
        第三章 程序的控制结构
        第四章 循环结构的程序设计
        第五章 数 组
        第六章 函数    

    基础(二) 基础算法基础  
        第一章 高精度计算
        第二章 数据排序
        第三章 递推算法
        第四章 递归算法
        第五章 搜索与回溯算法
        第六章 贪心算法
        第七章 分治算法
        第八章 广度优先搜索算
        第九章 动态规划    

    基础(三) 数据结构  
        第一章 栈
        第二章 队列
        第三章 树
        第四章 图论算法


二、算法提高篇提高

    提高(一) 基础算法提高  
        第1章 贪心算法
        第2章 二分与三分
        第3章 深搜的剪枝技巧
        第4章 广搜的优化技巧    

    提高(二) 字符串算法提高    
        第1章 哈希和哈希表
        第2章 KMP算法
        第3章 Trie字典树
        第4章 AC自动机    

    提高(三) 图论提高    
        第1章 最小生成树
        第2章 最短路问题
        第3章 SPFA算法优化
        第4章 差分约束系统
        第5章 强联通分量
        第6章 割点和桥
        第7章 欧拉回路    

    提高(四) 数据结构提高    
        第1章 树状数组
        第2章 RMQ 问题
        第3章 线段树
        第4章 倍增求 LCA
        第5章 树链剖分
        第6章 平衡树 Treap    

    提高(五) 动态规划提高    
        第1章 区间类动态规划
        第2章 树型动态规划
        第3章 数位动态规划
        第4章 状态压缩类动态规划
        第5章 单调队列优化动规
        第6章 斜率优化动态规划    

    提高(六) 数学基础  
        第1章 快速幂
        第2章 质数
        第3章 约数
        第4章 同余问题
        第5章 矩阵乘法
        第6章 组合数学
        第7章 博弈论


三、高手训练高手

    高手(一) 基础算法高手  
        第1章 贪心算法
        第2章 二分与三分
        第3章 深搜
        第4章 广搜    

    高手(二) 字符串算法高手  
        第1章 哈希表
        第2章  KMP算法
        第3章  Trie树
        第4章  AC自动机    

    高手(三) 图论高手  
        第1章  最小生成树
        第2章  最短路径
        第3章  SPFA算法的优化
        第4章  差分约束系统
        第5章  强连通分量
        第6章  割点和桥
        第7章  欧拉回路    

    高手(四) 数据结构高手  
        第1章  树状数组
        第2章  RMQ问题
        第3章  线段树
        第4章  倍增求LCA
        第5章  树链剖分    

    高手(五) 动态规划高手  
        第1章  区间类动态规划
        第2章  树形动态规划
        第3章  数位动态规划
        第4章  状态压缩类动态规划
        第5章  单调队列优化动规
        第6章  斜率优化动态规划    

    高手(六) 数学基础  
        第1章 快速幂矩乘
        第2章 素数约数
        第3章 同余问题
        第4章 组合数学
        第5章 博弈论



赣ICP备20007335号-2