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

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
「一本通 2.3 练习 2」6524: L语言
「一本通 2.3 练习 3」2593: Secret Message
「一本通 2.3 练习 4」6525: 背单词
「一本通 2.3 练习 5」6526: 最长异或和路径

第 4 章 AC 自动机

「一本通 2.4 例 1」3630: Keywords Search

「一本通 2.4 练习 1」5986: 玄武密码
「一本通 2.4 练习 2」5060: 违禁词
「一本通 2.4 练习 3」6663: 统计单词个数2
「一本通 2.4 练习 4」6664: 最短母串
「一本通 2.4 练习 5」6665: 二进制病毒
「一本通 2.4 练习 6」6666: 文本生成器

第三部分 图论

第 1 章 最小生成树

「一本通 3.1 例 1」6527: 黑暗城堡
「一本通 3.1 例 2」2415: Arctic Network

「一本通 3.1 练习 1」6528: 新的开始
「一本通 3.1 练习 2」6529: 构造完全图
「一本通 3.1 练习 3」1565: Secret Milk Pipes
「一本通 3.1 练习 4」6530: 树
「一本通 3.1 练习 5」6531: 最小生成树计数
「一本通 3.1 练习 6」6532: 次小生成树

第 2 章 最短路

「一本通 3.2 例 1」6533: 观光旅行
「一本通 3.2 例 2」6534: 拯救大兵瑞恩
「一本通 3.2 例 3」6535: 架设电话线

「一本通 3.2 练习 1」1693: Silver Cow Party
「一本通 3.2 练习 2」1685: Roadblocks
「一本通 3.2 练习 3」6538: 最短路计数
「一本通 3.2 练习 4」6539: 新年好
「一本通 3.2 练习 5」4811: 最优贸易
「一本通 3.2 练习 6」6540: 汽车加油行驶
「一本通 3.2 练习 7」3828: Roads and Planes

第 3 章 SPFA 算法的优化

「一本通 3.3 例 1」6541: 单词环
「一本通 3.3 例 2」6543: 双调路径
「一本通 3.3 练习 1」6544: 最小圈
「一本通 3.3 练习 2」1661: Wormholes
「一本通 3.3 练习 3」6545: Easy SSSP

第 4 章 差分约束系统

「一本通 3.4 例 1」6546: 区间选数
「一本通 3.4 例 2」2209: Cashier Employment

「一本通 3.4 练习 1」6547: 糖果
「一本通 3.4 练习 2」1621: Layout

第 5 章 强连通分量

「一本通 3.5 例 1」5073: Popular Cows
「一本通 3.5 例 2」6548: 最大半连通子图

「一本通 3.5 练习 1」6549: 网络协议
「一本通 3.5 练习 2」6550: 消息的传递
「一本通 3.5 练习 3」6551: 间谍网络
「一本通 3.5 练习 4」6552: 抢掠计划
「一本通 3.5 练习 5」6553: 和平委员会

第 6 章 割点和桥

「一本通 3.6 例 1」1677: Redundant Paths
「一本通 3.6 例 2」6554: 矿场搭建

「一本通 3.6 练习 1」2999: Network
「一本通 3.6 练习 2」6556: 嗅探器
「一本通 3.6 练习 3」6555: 旅游航道
「一本通 3.6 练习 4」2546: Electricity
「一本通 3.6 练习 5」6558: 城镇封锁

第 7 章 欧拉回路

「一本通 3.7 例 1」6559: 欧拉回路2
「一本通 3.7 例 2」1836: Play on Words

「一本通 3.7 练习 1」3649: 欧拉回路
「一本通 3.7 练习 2」6560: 欧拉回路3
「一本通 3.7 练习 3」6561: John的旅行
「一本通 3.7 练习 4」6562: 太鼓达人
「一本通 3.7 练习 5」6563: 相框
「一本通 3.7 练习 6」6564: 原始生物

第四部分 数据结构

第 1 章 树状数组

「一本通 4.1 例 1」6565: 区间操作4
「一本通 4.1 例 2」2711: Stars
「一本通 4.1 例 3」6566: 校门外的树2

「一本通 4.1 练习 1」6567: 清点人数
「一本通 4.1 练习 2」6568: 简单题
「一本通 4.1 练习 3」6569: 矩阵操作

第 2 章 RMQ 问题

「一本通 4.2 例 1」6570: 数列区间最大值
「一本通 4.2 例 2」6571: 最敏捷的机器人
「一本通 4.2 例 3」6572: 与众不同

「一本通 4.2 练习 1」6573: 天才的记忆
「一本通 4.2 练习 2」1698: Balanced Lineup
「一本通 4.2 练习 3」4818: 选择客栈

第 3 章 线段树

「一本通 4.3 例 1」6565: 区间操作4
「一本通 4.3 例 2」6406: 区间操作

「一本通 4.3 练习 1」6574: 最大数
「一本通 4.3 练习 2」6574: 最大数
「一本通 4.3 练习 3」6426: 区间操作2

第 4 章 倍增求 LCA

「一本通 4.4 例 1」6576: 点的距离
「一本通 4.4 例 2」6577: 暗的连锁
「一本通 4.4 例 3」5836: 异象石
「一本通 4.4 例 4」6532: 次小生成树

「一本通 4.4 练习 1」6578: 点的距离2
「一本通 4.4 练习 2」6579: 祖孙询问
「一本通 4.4 练习 3」6580: 聚会
「一本通 4.4 练习 4」6581: 跳跳棋

第 5 章 树链剖分

「一本通 4.5 例 1」6428: 树的统计

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

第 6 章 平衡树 Treap

「一本通 4.6 例 1」2924: 营业额统计

「一本通 4.6 练习 1」6590: 宠物收养所
「一本通 4.6 练习 2」4918: 郁闷的出纳员
「一本通 4.6 练习 3」6591: 普通平衡树

第五部分 动态规划

第 1 章 区间类动态规划

「一本通 5.1 例 1」6667: 石子合并2
「一本通 5.1 例 2」4797: 能量项链
「一本通 5.1 例 3」6668: 凸多边形的划分

「一本通 5.1 练习 1」6669: 括号配对
「一本通 5.1 练习 2」6670: 分离与合体
「一本通 5.1 练习 3」4803: 矩阵取数游戏

第 2 章 树型动态规划

「一本通 5.2 例 1」6671: 二叉苹果树
「一本通 5.2 例 2」5830: 选课
「一本通 5.2 例 3」6672: 数字转换
「一本通 5.2 例 4」6673: 战略游戏
「一本通 5.2 例 5」6675: 皇宫看守

「一本通 5.2 练习 1」4788: 加分二叉树
「一本通 5.2 练习 2」6676: 旅游规划
「一本通 5.2 练习 3」6060: Anniversary party
「一本通 5.2 练习 4」6677: 叶子的染色
「一本通 5.2 练习 5」6678: 骑士

第 3 章 数位动态规划

「一本通 5.3 例 1」6680: Amount of Degrees
「一本通 5.3 例 2」6681: 数字游戏1
「一本通 5.3 例 3」6682: Windy 数

「一本通 5.3 练习 1」6683: 数字游戏2
「一本通 5.3 练习 2」1427: 不要62
「一本通 5.3 练习 3」6684: 恨 7 不成妻
「一本通 5.3 练习 4」6685: 数字计数

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

「一本通 5.4 例 1」6686: 国王
「一本通 5.4 例 2」1684: Corn Fields
「一本通 5.4 练习 1」6687: 涂抹果酱
「一本通 5.4 练习 2」4912: 炮兵阵地
「一本通 5.4 练习 3」6688: 动物园

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

「一本通 5.5 例 1」6689: 滑动窗口
「一本通 5.5 例 2」6690: 最大连续和
「一本通 5.5 例 3」3847: Mowing the Lawn
「一本通 5.5 例 4」6691: 旅行问题
「一本通 5.5 例 5」6692: 货币兑换

「一本通 5.5 练习 1」6693: 烽火传递
「一本通 5.5 练习 2」6694: 绿色通道
「一本通 5.5 练习 3」6695: 理想的正方形
「一本通 5.5 练习 4」6696: 股票交易

第 6 章 斜率优化动态规划

「一本通 5.6 例 1」5832: 任务安排
「一本通 5.6 例 2」6697: 任务安排 2
「一本通 5.6 例 3」6698: 任务安排 3
「一本通 5.6 例 4」6699: 猫咪运输

「一本通 5.6 练习 1」6700: 玩具装箱
「一本通 5.6 练习 2」6701: 仓库建设
「一本通 5.6 练习 3」6702: 特别行动队
「一本通 5.6 练习 4」6703: 打印文章
「一本通 5.6 练习 5」6704: 锯木厂选址

第六部分 数学基础

第 1 章 快速幂

「一本通 6.1 例 1」6592: 序列的第 k 个数

「一本通 6.1 练习 1」6593: A 的 B 次方
「一本通 6.1 练习 2」4876: 转圈游戏
「一本通 6.1 练习 3」6443: 越狱

第 2 章 质数

「一本通 6.2 例 1」2340: Prime Distance

「一本通 6.2 练习 1」4868: 质因数分解
「一本通 6.2 练习 2」2591: Patting Heads
「一本通 6.2 练习 3」1756: Goldbach's Conjecture
「一本通 6.2 练习 4」6594: Sherlock和他的女朋友
「一本通 6.2 练习 5」6595: 不定方程解数目

第 3 章 约数

「一本通 6.3 例 1」6596: 反素数 Antiprime
「一本通 6.3 例 2」4810: Hankson的趣味题
「一本通 6.3 例 3」6597: 最大公约数

「一本通 6.3 练习 1」6598: X约数链
「一本通 6.3 练习 2」6599: 聪明的燕姿
「一本通 6.3 练习 3」6600: 巨大的数的 GCD

第 4 章 同余问题

「一本通 6.4 例 1」2644: 青蛙的约会
「一本通 6.4 例 2」4826: 同余方程
「一本通 6.4 例 3」5845: A^B的约数和
「一本通 6.4 例 4」6601: 曹冲养猪
「一本通 6.4 例 5」2645: Strange Way to Express Integers
「一本通 6.4 例 6」6602: 计算器

「一本通 6.4 练习 1」6603: 荒岛野人
「一本通 6.4 练习 2」6604: 五指山
「一本通 6.4 练习 3」1907: Biorhythms
「一本通 6.4 练习 4」2544: C Looooops

第 5 章 矩阵乘法

「一本通 6.5 例 1」6605: 矩阵 A×B
「一本通 6.5 例 2」6606: Fibonacci 第 n 项
「一本通 6.5 例 3」6607: Fibonacci 前 n 项和
「一本通 6.5 例 4」6608: 佳佳的 Fibonacci

「一本通 6.5 练习 1」3492: Fibonacci
「一本通 6.5 练习 2」6609: GT 考试
「一本通 6.5 练习 3」6610: 迷路

第 6 章 组合数学

「一本通 6.6 例 1」4822: 计算系数
「一本通 6.6 例 2」4800: 2^k进制数
「一本通 6.6 例 3」5818: 组合
「一本通 6.6 例 4」6611: 古代猪文

「一本通 6.6 练习 1」2606: Bulls and Cows
「一本通 6.6 练习 2」6612: 方程的解
「一本通 6.6 练习 3」6613: 车的放置
「一本通 6.6 练习 4」6614: 数三角形
「一本通 6.6 练习 5」6615: 组合
「一本通 6.6 练习 6」6616: 序列统计
「一本通 6.6 练习 7」6617: 超能粒子炮 · 改
「一本通 6.6 练习 8」6618: 礼物
「一本通 6.6 练习 9」6619: 网格
「一本通 6.6 练习 10」6620: 有趣的数列
「一本通 6.6 练习 11」6621: 树屋阶梯

第 7 章 博弈论

「一本通 6.7 例 1」6622: 取石子游戏 1
「一本通 6.7 例 2」3358: 石子游戏-A(多组,注意输出)
「一本通 6.7 例 3」6623: 移棋子游戏

「一本通 6.7 练习 1」6624: 取石子游戏2
「一本通 6.7 练习 2」6625: 巧克力棒
「一本通 6.7 练习 3」6626: 取石子游戏3
「一本通 6.7 练习 4」2306: S-Nim
「一本通 6.7 练习 5」6627: 取石子游戏

posted @ 2020-12-30 13:00  暴力都不会的蒟蒻  阅读(226)  评论(0编辑  收藏  举报