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

第一部分 基础算法

第 1 章 贪心算法

#10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 「一本通 1.1 例 4」加工生产调度 #10004 「一本通 1.1 例 5」智力大冲浪 #10005 「一本通 1.1 练习 1」数列极差 #10006 「一本通 1.1 练习 2」数列分段 #10007 「一本通 1.1 练习 3」线段 #10008 「一本通 1.1 练习 4」家庭作业 #10009 「一本通 1.1 练习 5」钓鱼 #10010 「一本通 1.1 练习 6」糖果传递

第 2 章 二分与三分

#10011 「一本通 1.2 例 1」愤怒的牛 #10012 「一本通 1.2 例 2」Best Cow Fences #10013 「一本通 1.2 例 3」曲线 #10014 「一本通 1.2 练习 1」数列分段 II #10015 「一本通 1.2 练习 2」扩散 #10016 「一本通 1.2 练习 3」灯泡 #10017 「一本通 1.2 练习 4」传送带

第 3 章 深搜的剪枝技巧

#10018 「一本通 1.3 例 1」数的划分 #10019 「一本通 1.3 例 2」生日蛋糕 #10020 「一本通 1.3 例 3」小木棍 #10021 「一本通 1.3 例 4」Addition Chains #10249 「一本通 1.3 例 5」weight #10022 「一本通 1.3 练习 1」埃及分数 #10023 「一本通 1.3 练习 2」平板涂色 #10024 「一本通 1.3 练习 3」质数方阵 #10025 「一本通 1.3 练习 4」靶形数独

第 4 章 广搜的优化技巧

#10026 「一本通 1.4 例 1」电路维修 #10027 「一本通 1.4 例 2」魔板 #10028 「一本通 1.4 例 3」Knight Moves #10029 「一本通 1.4 练习 1」棋盘游戏 #10030 「一本通 1.4 练习 2」Keyboarding #10031 「一本通 1.4 练习 3」移动玩具 #10032 「一本通 1.4 练习 4」山峰和山谷

第二部分 字符串算法

第 1 章 哈希和哈希表

#10033 「一本通 2.1 例 1」Oulipo #10034 「一本通 2.1 例 2」图书管理 #10035 「一本通 2.1 练习 1」Power Strings #10036 「一本通 2.1 练习 2」Seek the Name, Seek the Fame #10037 「一本通 2.1 练习 3」Friends #10038 「一本通 2.1 练习 4」A Horrible Poem #10039 「一本通 2.1 练习 5」Beads #10040 「一本通 2.1 练习 6」Antisymmetry #10041 「一本通 2.1 练习 7」门票 #10042 「一本通 2.1 练习 8」收集雪花

第 2 章 KMP 算法

#10043 「一本通 2.2 例 1」剪花布条 #10044 「一本通 2.2 例 2」Power Strings #10045 「一本通 2.2 练习 1」Radio Transmission #10046 「一本通 2.2 练习 2」OKR-Periods of Words #10047 「一本通 2.2 练习 3」似乎在梦中见过的样子 #10048 「一本通 2.2 练习 4」Censoring

第 3 章 Trie 字典树

#10049 「一本通 2.3 例 1」Phone List #10050 「一本通 2.3 例 2」The XOR Largest Pair #10051 「一本通 2.3 例 3」Nikitosh 和异或 #10052 「一本通 2.3 练习 1」Immediate #### Decodability #10053 「一本通 2.3 练习 2」L 语言 #10054 「一本通 2.3 练习 3」Secret Message 秘密信息 #10055 「一本通 2.3 练习 4」背单词 #10056 「一本通 2.3 练习 5」The Xor-longest Path

第 4 章 AC 自动机

#10057 「一本通 2.4 例 1」Keywords Search #10058 「一本通 2.4 练习 1」玄武密码 #10059 「一本通 2.4 练习 2」Censoring #10060 「一本通 2.4 练习 3」单词 #10061 「一本通 2.4 练习 4」最短母串 #10062 「一本通 2.4 练习 5」病毒 #10063 「一本通 2.4 练习 6」文本生成器

第三部分 图论

第 1 章 最小生成树

#10064 「一本通 3.1 例 1」黑暗城堡 #10065 「一本通 3.1 例 2」北极通讯网络 #10066 「一本通 3.1 练习 1」新的开始 #10067 「一本通 3.1 练习 2」构造完全图 #10068 「一本通 3.1 练习 3」秘密的牛奶运输 #10069 「一本通 3.1 练习 4」Tree #10070 「一本通 3.1 练习 5」最小生成树计数 #10071 「一本通 3.1 练习 6」次小生成树

第 2 章 最短路

#10072 「一本通 3.2 例 1」Sightseeing Trip #10073 「一本通 3.2 例 2」拯救大兵瑞恩 #10074 「一本通 3.2 例 3」架设电话线 #10075 「一本通 3.2 练习 1」农场派对 #10076 「一本通 3.2 练习 2」Roadblocks #10077 「一本通 3.2 练习 3」最短路计数 #10078 「一本通 3.2 练习 4」新年好 #10079 「一本通 3.2 练习 5」最优贸易 #10080 「一本通 3.2 练习 6」汽车加油行驶 #10081 「一本通 3.2 练习 7」道路和航线

第 3 章 SPFA 算法的优化

#10082 「一本通 3.3 例 1」Word Rings #10083 「一本通 3.3 例 2」双调路径 #10084 「一本通 3.3 练习 1」最小圈 #10085 「一本通 3.3 练习 2」虫洞 #10086 「一本通 3.3 练习 3」Easy SSSP

第 4 章 差分约束系统

#10087 「一本通 3.4 例 1」Intervals #10088 「一本通 3.4 例 2」出纳员问题 #10089 「一本通 3.4 练习 1」糖果 #10090 「一本通 3.4 练习 2」排队布局

第 5 章 强连通分量

#10091 「一本通 3.5 例 1」受欢迎的牛 #10092 「一本通 3.5 例 2」最大半连通子图 #10093 「一本通 3.5 练习 1」网络协议 #10094 「一本通 3.5 练习 2」消息的传递 #10095 「一本通 3.5 练习 3」间谍网络 #10096 「一本通 3.5 练习 4」抢掠计划 #10097 「一本通 3.5 练习 5」和平委员会

第 6 章 割点和桥

#10098 「一本通 3.6 例 1」分离的路径 #10099 「一本通 3.6 例 2」矿场搭建 #10100 「一本通 3.6 练习 1」网络 #10101 「一本通 3.6 练习 2」嗅探器 #10102 「一本通 3.6 练习 3」旅游航道 #10103 「一本通 3.6 练习 4」电力 #10104 「一本通 3.6 练习 5」Blockade

第 7 章 欧拉回路

#10105 「一本通 3.7 例 1」欧拉回路 #10106 「一本通 3.7 例 2」单词游戏 #10107 「一本通 3.7 练习 1」欧拉回路 #10108 「一本通 3.7 练习 2」Ant Trip #10109 「一本通 3.7 练习 3」John's Trip #10110 「一本通 3.7 练习 4」太鼓达人 #10111 「一本通 3.7 练习 5」相框 #10112 「一本通 3.7 练习 6」原始生物

第四部分 数据结构

第 1 章 树状数组

#10113 「一本通 4.1 例 1」数列操作 #10114 「一本通 4.1 例 2」数星星 Stars #10115 「一本通 4.1 例 3」校门外的树 #10116 「一本通 4.1 练习 1」清点人数 #10117 「一本通 4.1 练习 2」简单题 #10118 「一本通 4.1 练习 3」打鼹鼠

第 2 章 RMQ 问题

#10119 「一本通 4.2 例 1」数列区间最大值 #10120 「一本通 4.2 例 2」最敏捷的机器人 #10121 「一本通 4.2 例 3」与众不同 #10122 「一本通 4.2 练习 1」天才的记忆 #10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup #10124 「一本通 4.2 练习 3」选择客栈

第 3 章 线段树

#10125 「一本通 4.3 例 1」区间和 #10126 「一本通 4.3 例 2」A Simple Problem with Integers #10127 「一本通 4.3 练习 1」最大数 #10128 「一本通 4.3 练习 2」花神游历各国 #10129 「一本通 4.3 练习 3」维护序列

第 4 章 倍增求 LCA

#10130 「一本通 4.4 例 1」点的距离 #10131 「一本通 4.4 例 2」暗的连锁 #10132 「一本通 4.4 例 3」异象石 #10133 「一本通 4.4 例 4」次小生成树 #10134 「一本通 4.4 练习 1」Dis #10135 「一本通 4.4 练习 2」祖孙询问 #10136 「一本通 4.4 练习 3」聚会 #10137 「一本通 4.4 练习 4」跳跳棋

第 5 章 树链剖分

#10138 「一本通 4.5 例 1」树的统计 #10139 「一本通 4.5 练习 1」树上操作 #10140 「一本通 4.5 练习 2」软件包管理器 #10141 「一本通 4.5 练习 3」染色 #10142 「一本通 4.5 练习 4」旅行

第 6 章 平衡树 Treap

#10143 「一本通 4.6 例 1」营业额统计 #10144 「一本通 4.6 练习 1」宠物收养所 #10145 「一本通 4.6 练习 2」郁闷的出纳员 #10146 「一本通 4.6 练习 3」普通平衡树

第五部分 动态规划

第 1 章 区间类动态规划

#10147 「一本通 5.1 例 1」石子合并 #10148 「一本通 5.1 例 2」能量项链 #10149 「一本通 5.1 例 3」凸多边形的划分 #10150 「一本通 5.1 练习 1」括号配对 #10151 「一本通 5.1 练习 2」分离与合体 #10152 「一本通 5.1 练习 3」矩阵取数游戏

第 2 章 树型动态规划

#10153 「一本通 5.2 例 1」二叉苹果树 #10154 「一本通 5.2 例 2」选课 #10155 「一本通 5.2 例 3」数字转换 #10156 「一本通 5.2 例 4」战略游戏 #10157 「一本通 5.2 例 5」皇宫看守 #10158 「一本通 5.2 练习 1」加分二叉树 #10159 「一本通 5.2 练习 2」旅游规划 #10160 「一本通 5.2 练习 3」周年纪念晚会 #10161 「一本通 5.2 练习 4」叶子的颜色 #10162 「一本通 5.2 练习 5」骑士

第 3 章 数位动态规划

#10163 「一本通 5.3 例 1」Amount of Degrees #10164 「一本通 5.3 例 2」数字游戏 #10165 「一本通 5.3 例 3」Windy 数 #10166 「一本通 5.3 练习 1」数字游戏 #10167 「一本通 5.3 练习 2」不要 62 #10168 「一本通 5.3 练习 3」恨 7 不成妻 #10169 「一本通 5.3 练习 4」数字计数

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

#10170 「一本通 5.4 例 1」骑士 #10171 「一本通 5.4 例 2」牧场的安排 #10172 「一本通 5.4 练习 1」涂抹果酱 #10173 「一本通 5.4 练习 2」炮兵阵地 #10174 「一本通 5.4 练习 3」动物园

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

#10175 「一本通 5.5 例 1」滑动窗口 #10176 「一本通 5.5 例 2」最大连续和 #10177 「一本通 5.5 例 3」修剪草坪 #10178 「一本通 5.5 例 4」旅行问题 #10179 「一本通 5.5 例 5」Banknotes #10180 「一本通 5.5 练习 1」烽火传递 #10181 「一本通 5.5 练习 2」绿色通道 #10182 「一本通 5.5 练习 3」理想的正方形 #10183 「一本通 5.5 练习 4」股票交易

第 6 章 斜率优化动态规划

#10184 「一本通 5.6 例 1」任务安排 1 #10185 「一本通 5.6 例 2」任务安排 2 #10186 「一本通 5.6 例 3」任务安排 3 #10187 「一本通 5.6 例 4」Cats Transport #10188 「一本通 5.6 练习 1」玩具装箱 #10189 「一本通 5.6 练习 2」仓库建设 #10190 「一本通 5.6 练习 3」特别行动队 #10191 「一本通 5.6 练习 4」打印文章 #10192 「一本通 5.6 练习 5」锯木厂选址

第六部分 数学基础

第 1 章 快速幂

#10193 「一本通 6.1 例 1」序列的第 k 个数 #10194 「一本通 6.1 练习 1」A 的 B 次方 #10195 「一本通 6.1 练习 2」转圈游戏 #10196 「一本通 6.1 练习 3」越狱

第 2 章 质数

#10197 「一本通 6.2 例 1」Prime Distance #10198 「一本通 6.2 练习 1」质因数分解 #10199 「一本通 6.2 练习 2」轻拍牛头 #10200 「一本通 6.2 练习 3」Goldbach's Conjecture #10201 「一本通 6.2 练习 4」Sherlock and His Girlfriend #10202 「一本通 6.2 练习 5」樱花

第 3 章 约数

#10203 「一本通 6.3 例 1」反素数 Antiprime #10204 「一本通 6.3 例 2」Hankson 的趣味题 #10205 「一本通 6.3 例 3」最大公约数 #10206 「一本通 6.3 练习 1」X-factor Chain #10207 「一本通 6.3 练习 2」聪明的燕姿 #10208 「一本通 6.3 练习 3」Super GCD

第 4 章 同余问题

#10209 「一本通 6.4 例 1」青蛙的约会 #10210 「一本通 6.4 例 2」同余方程 #10211 「一本通 6.4 例 3」Sumdiv #10212 「一本通 6.4 例 4」曹冲养猪 #10213 「一本通 6.4 例 5」Strange Way to Express Integers #10214 「一本通 6.4 例 6」计算器 #10215 「一本通 6.4 练习 1」荒岛野人 #10216 「一本通 6.4 练习 2」五指山 #10217 「一本通 6.4 练习 3」Biorhythms #10218 「一本通 6.4 练习 4」C Looooops

第 5 章 矩阵乘法

#10219 「一本通 6.5 例 1」矩阵 A×B #10220 「一本通 6.5 例 2」Fibonacci 第 n 项 #10221 「一本通 6.5 例 3」Fibonacci 前 n 项和 #10222 「一本通 6.5 例 4」佳佳的 Fibonacci #10223 「一本通 6.5 练习 1」Fibonacci #10224 「一本通 6.5 练习 2」GT 考试 #10225 「一本通 6.5 练习 3」迷路

第 6 章 组合数学

#10226 「一本通 6.6 例 1」计算系数 #10227 「一本通 6.6 例 2」2k 进制数 #10228 「一本通 6.6 例 3」组合 #10229 「一本通 6.6 例 4」古代猪文 #10230 「一本通 6.6 练习 1」牡牛和牝牛 #10231 「一本通 6.6 练习 2」方程的解 #10232 「一本通 6.6 练习 3」车的放置 #10233 「一本通 6.6 练习 4」数三角形 #10234 「一本通 6.6 练习 5」Combination #10235 「一本通 6.6 练习 6」序列统计 #10236 「一本通 6.6 练习 7」超能粒子炮 · 改 #10237 「一本通 6.6 练习 8」礼物 #10238 「一本通 6.6 练习 9」网格 #10239 「一本通 6.6 练习 10」有趣的数列 #10240 「一本通 6.6 练习 11」树屋阶梯

第 7 章 博弈论

#10241 「一本通 6.7 例 1」取石子游戏 1 #10242 「一本通 6.7 例 2」取石子游戏 2 #10243 「一本通 6.7 例 3」移棋子游戏 #10244 「一本通 6.7 练习 1」取石子游戏 #10245 「一本通 6.7 练习 2」巧克力棒 #10246 「一本通 6.7 练习 3」取石子 #10247 「一本通 6.7 练习 4」S-Nim #10248 「一本通 6.7 练习 5」取石子游戏

Ranking

Rank Username RP Bio
1 10
2 10
3 10 !!!速点->进入你未曾了解的全新次元 ...

Hitokoto

Discussion Nodes

    咕咕倒计时

    距 元旦 还有 160 天