《信息学奥赛一本通》提高篇TZOJ题单

第一部分 基础算法
第 1 章 贪心算法
「一本通 1.1 例 1」5919: 活动安排
「一本通 1.1 例 2」5918: 种树
「一本通 1.1 例 3」5920: 喷水装置
「一本通 1.1 例 4」5924: 加工生产调度
「一本通 1.1 例 5」5925: 智力大冲浪

「一本通 1.1 练习 1」6101: 数列极差问题
「一本通 1.1 练习 2」5926: 数列分段
「一本通 1.1 练习 3」5927: 线段
「一本通 1.1 练习 4」5929: 家庭作业
「一本通 1.1 练习 5」5930: 钓鱼
「一本通 1.1 练习 6」1310: 糖果传递

第 2 章 二分与三分
「一本通 1.2 例 1」1626: Aggressive cows
「一本通 1.2 例 2」1587: Best Cow Fences
「一本通 1.2 例 3」5931: 曲线

「一本通 1.2 练习 1」5932: 数列分段II
「一本通 1.2 练习 2」5933: 扩散
「一本通 1.2 练习 3」2814: Light Bulb
「一本通 1.2 练习 4」5934: 传送带

第 3 章 深搜的剪枝技巧
「一本通 1.3 例 1」4831: 数的划分
「一本通 1.3 例 2」4893: 生日蛋糕
「一本通 1.3 例 3」1822: Sticks
「一本通 1.3 例 4」6136: Addition Chains
「一本通 1.3 例 5」6137: 最小数列

「一本通 1.3 练习 1」5935: 埃及分数
「一本通 1.3 练习 2」5938: 平板涂色
「一本通 1.3 练习 3」6138: 质数方阵
「一本通 1.3 练习 4」4812: 靶形数独

第 4 章 广搜的优化技巧
「一本通 1.4 例 1」5811: 电路维修
「一本通 1.4 例 2」5097: Magic Squares
「一本通 1.4 例 3」2481: Knight Moves

「一本通 1.4 练习 1」6140: 棋盘游戏
「一本通 1.4 练习 2」6141: Keyboarding
「一本通 1.4 练习 3」6489: 移动玩具
「一本通 1.4 练习 4」6142: 山峰和山谷

第二部分 字符串算法
第 1 章 哈希和哈希表
「一本通 2.1 例 1」6150: 字符串匹配
「一本通 2.1 例 2」6163: 图书管理

「一本通 2.1 练习 1」2406: Power Strings
「一本通 2.1 练习 2」6151: Seek the Name, Seek the Fame
「一本通 2.1 练习 3」6160: friends
「一本通 2.1 练习 4」6161: A Horrible Poem
「一本通 2.1 练习 5」1131: Glass Beads
「一本通 2.1 练习 6」6162: Antisymmetry
「一本通 2.1 练习 7」6490: 门票
「一本通 2.1 练习 8」6491: 收集雪花

第 2 章 KMP 算法
「一本通 2.2 例 1」1426: 剪花布条
「一本通 2.2 例 2」2406: Power Strings

「一本通 2.2 练习 1」6488: Radio Transmission
「一本通 2.2 练习 2」6492: OKR-PeriodsofWords
「一本通 2.2 练习 3」6493: 似乎在梦中见过的样子
「一本通 2.2 练习 4」6495: 字符串添加

第 3 章 Trie 字典树
「一本通 2.3 例 1」2316: Phone List
「一本通 2.3 例 2」6496: 最大异或对
「一本通 2.3 例 3」6497: Nikitosh 异或和
「一本通 2.3 练习 1」1012: IMMEDIATE DECODABILITY

第 4 章 AC 自动机

第三部分 图论
第 1 章 最小生成树

第 2 章 最短路
第 3 章 SPFA 算法的优化

第 4 章 差分约束系统

第 5 章 强连通分量

第 6 章 割点和桥

第 7 章 欧拉回路

第四部分 数据结构
第 1 章 树状数组
第 2 章 RMQ 问题
第 3 章 线段树

第 4 章 倍增求 LCA

第 5 章 树链剖分
「一本通 4.5 例 1」6428: 树的统计

「一本通 4.5 练习 1」6429: 树上操作
「一本通 4.5 练习 2」6430: 软件包管理器
「一本通 4.5 练习 3」6431: 染色
「一本通 4.5 练习 4」6432: 旅行

第 6 章 平衡树 Treap
第五部分 动态规划
第 1 章 区间类动态规划
第 2 章 树型动态规划
第 3 章 数位动态规划

第 4 章 状态压缩类动态规划

第 5 章 单调队列优化动态规划

第 6 章 斜率优化动态规划

第六部分 数学基础
第 1 章 快速幂
第 2 章 质数
第 3 章 约数
第 4 章 同余问题

第 5 章 矩阵乘法

第 6 章 组合数学

第 7 章 博弈论

原文地址:https://www.cnblogs.com/BobHuang/p/14210927.html