《深入浅出程序设计竞赛 进阶篇》
题解与学习笔记
常见优化技巧与数据结构专题。目前正在陆续补齐,先按课程大纲公开,方便对照进度。
正在编写中本册共 380 道题,尚未产出题解。下方的完整大纲已经公开,可先对照课程进度。
目录
默认展开已产出题解的章节;点章节名可以展开或折叠。
第一章 常见优化技巧20 题 · 讲解中
第二章 前缀和、差分与离散化18 题 · 讲解中
第三章 分治与倍增18 题 · 讲解中
3.1 归并排序与快速幂0/5
第四章 进阶搜索17 题 · 讲解中
第五章 二叉堆与树状数组19 题 · 讲解中
5.2 优先队列0/8
5.3 树状数组0/8
第六章 线段树16 题 · 讲解中
6.2 线段树的应用0/5
第七章 字符串17 题 · 讲解中
7.1 KMP0/6
第九章 树22 题 · 讲解中
9.1 树的性质与遍历0/1
- P5908猫猫和企鹅讲解中题目 ↗
9.4 树链剖分0/7
第十章 最短路21 题 · 讲解中
10.3 次短路0/1
- P2865路障讲解中题目 ↗
第十二章 连通性问题17 题 · 讲解中
第十三章 动态规划的引入18 题 · 讲解中
第十四章 线性状态动态规划17 题 · 讲解中
14.3 高维问题0/1
- P1004方格取数讲解中题目 ↗
第十六章 树与图上的动态规划17 题 · 讲解中
第十七章 状态压缩动态规划21 题 · 讲解中
第十八章 动态规划的设计与优化21 题 · 讲解中
18.1 如何优化转移0/7
第二十章 组合数学与计数19 题 · 讲解中
20.4 卡特兰数与斯特林数0/1
- P1044栈讲解中题目 ↗
想看全部博客文章?前往文章列表