《信息学奥赛一本通 提高篇》的题目
登录以参加训练计划
第一部分 基础算法
第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章 博弈论
章节 6. 第二部分 字符串算法&&第 2 章 KMP 算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1232 「一本通 2.2 例 1」剪花布条 | 0 | 0 | (无) |
| P1233 「一本通 2.1 练习 1」Power Strings | 0 | 0 | (无) |
| P1234 「一本通 2.2 练习 1」Radio Transmission | 0 | 0 | (无) |
| P1235 「一本通 2.2 练习 2」OKR-Periods of Words | 0 | 0 | (无) |
| P1236 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 0 | 0 | (无) |
| P1237 「一本通 2.2 练习 4」Censoring | 0 | 0 | (无) |
章节 7. 第二部分 字符串算法&&第 3 章 Trie 字典树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1238 「一本通 2.3 例 1」Phone List | 0 | 0 | (无) |
| P1239 「一本通 2.3 例 2」The XOR Largest Pair | 0 | 0 | (无) |
| P1240 「一本通 2.3 例 3」Nikitosh 和异或 | 0 | 0 | (无) |
| P1241 「一本通 2.3 练习 1」Immediate Decodability | 0 | 0 | (无) |
| P1242 「一本通 2.3 练习 2」L 语言 | 0 | 0 | (无) |
| P1243 「一本通 2.3 练习 3」Secret Message 秘密信息 | 0 | 0 | (无) |
| P1244 「SCOI2016」背单词 | 2 | 0 | 10 |
| P1245 「一本通 2.3 练习 5」The XOR-longest Path | 0 | 0 | (无) |
章节 8. 第二部分 字符串算法&&第 4 章 AC 自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1246 「一本通 2.4 例 1」Keywords Search | 0 | 0 | (无) |
| P1247 「一本通 2.4 练习 1」玄武密码 | 0 | 0 | (无) |
| P1248 「一本通 2.4 练习 2」Censoring | 0 | 0 | (无) |
| P1249 「一本通 2.4 练习 3」单词 | 0 | 0 | (无) |
| P1250 「一本通 2.4 练习 4」最短母串 | 0 | 0 | (无) |
| P1251 「一本通 2.4 练习 5」病毒 | 0 | 0 | (无) |
| P1252 「一本通 2.4 练习 6」文本生成器 | 0 | 0 | (无) |
章节 9. 第三部分 图论&&第 1 章 最小生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1253 「一本通 3.1 例 1」黑暗城堡 | 0 | 0 | (无) |
| P1254 「一本通 3.1 例 2」北极通讯网络 | 0 | 0 | (无) |
| P1255 「一本通 3.1 练习 1」新的开始 | 0 | 0 | (无) |
| P1256 「一本通 3.1 练习 2」构造完全图 | 0 | 0 | (无) |
| P1257 「一本通 3.1 练习 3」秘密的牛奶运输 | 0 | 0 | (无) |
| P1258 「一本通 3.1 练习 4」Tree | 0 | 0 | (无) |
| P1259 「一本通 3.1 练习 5」最小生成树计数 | 0 | 0 | (无) |
| P1260 「一本通 4.4 例 4」次小生成树 | 0 | 0 | (无) |
章节 10. 第三部分 图论&&第 2 章 最短路
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1261 「一本通 3.2 例 1」Sightseeing Trip | 0 | 0 | (无) |
| P1262 「网络流 24 题」孤岛营救问题 | 0 | 0 | (无) |
| P1263 「一本通 3.2 例 3」架设电话线 | 0 | 0 | (无) |
| P1264 「一本通 3.2 练习 1」农场派对 | 0 | 0 | (无) |
| P1265 「一本通 3.2 练习 2」Roadblocks | 0 | 0 | (无) |
| P1266 「一本通 3.2 练习 3」最短路计数 | 0 | 0 | (无) |
| P1267 「一本通 3.2 练习 4」新年好 | 0 | 0 | (无) |
| P1268 「NOIP2009」最优贸易 | 1 | 1 | 10 |
| P1269 「网络流 24 题」汽车加油行驶问题 | 0 | 0 | (无) |
| P1270 「一本通 3.2 练习 7」道路和航线 | 0 | 0 | (无) |
章节 11. 第三部分 图论&&第 3 章 SPFA 算法的优化
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1271 「一本通 3.3 例 1」Word Rings | 0 | 0 | (无) |
| P1272 「一本通 3.3 例 2」双调路径 | 0 | 0 | (无) |
| P1273 「一本通 3.3 练习 1」最小圈 | 0 | 0 | (无) |
| P1274 「一本通 3.3 练习 2」虫洞 Wormholes | 0 | 0 | (无) |
| P1275 「一本通 3.3 练习 3」Easy SSSP | 0 | 0 | (无) |
章节 12. 第三部分 图论&&第 4 章 差分约束系统
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1276 「一本通 3.4 例 1」Intervals | 0 | 0 | (无) |
| P1277 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | (无) |
| P1278 「SCOI2011」糖果 | 0 | 0 | (无) |
| P1279 「一本通 3.4 练习 2」布局 Layout | 0 | 0 | (无) |
章节 13. 第三部分 图论&&第 5 章 强连通分量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1280 「一本通 3.5 例 1」受欢迎的牛 | 0 | 0 | (无) |
| P1281 「一本通 3.5 例 2」最大半连通子图 | 0 | 0 | (无) |
| P1282 「一本通 3.5 练习 1」网络协议 | 0 | 0 | (无) |
| P1284 「一本通 3.5 练习 3」间谍网络 | 0 | 0 | (无) |
| P1285 「一本通 3.5 练习 4」抢掠计划 | 0 | 0 | (无) |
| P1286 「一本通 3.5 练习 5」和平委员会 | 0 | 0 | (无) |
章节 14. 第三部分 图论&&第 6 章 割点和桥
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1287 「一本通 3.6 例 1」分离的路径 | 0 | 0 | (无) |
| P1288 「一本通 3.6 例 2」矿场搭建 | 0 | 0 | (无) |
| P1289 「一本通 3.6 练习 1」网络 | 0 | 0 | (无) |
| P1290 「一本通 3.6 练习 2」嗅探器 | 0 | 0 | (无) |
| P1291 「一本通 3.6 练习 3」旅游航道 | 0 | 0 | (无) |
| P1292 「一本通 3.6 练习 4」电力 | 0 | 0 | (无) |
| P1293 「一本通 3.6 练习 5」Blockade | 0 | 0 | (无) |
章节 15. 第三部分 图论&&第 7 章 欧拉回路
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1294 「一本通 3.7 例 1」欧拉回路 | 2 | 1 | 10 |
| P1295 「一本通 3.7 例 2」单词游戏 | 0 | 0 | (无) |
| P1296 「一本通 3.7 练习 2」Ant Trip | 0 | 0 | (无) |
| P1297 「一本通 3.7 练习 3」John's Trip | 0 | 0 | (无) |
| P1298 「一本通 3.7 练习 4」太鼓达人 | 0 | 0 | (无) |
| P1299 「一本通 3.7 练习 5」相框 | 0 | 0 | (无) |
| P1300 「一本通 3.7 练习 6」原始生物 | 1 | 0 | 10 |
章节 16. 第四部分 数据结构&&第 1 章 树状数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1301 树状数组 1 ：单点修改，区间查询 | 38 | 9 | 7 |
| P1302 「一本通 4.1 例 2」数星星 Stars | 22 | 5 | 8 |
| P1304 「一本通 4.1 练习 1」清点人数 | 0 | 0 | (无) |
| P1305 「一本通 4.1 练习 2」简单题 | 0 | 0 | (无) |
| P1306 二维树状数组 1：单点修改，区间查询 | 0 | 0 | (无) |
章节 17. 第四部分 数据结构&&第 2 章 RMQ 问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1307 「一本通 4.2 例 1」数列区间最大值 | 21 | 10 | 6 |
| P1308 「一本通 4.2 例 2」最敏捷的机器人 | 0 | 0 | (无) |
| P1309 「一本通 4.2 例 3」与众不同 | 0 | 0 | (无) |
| P1310 「一本通 4.2 练习 1」天才的记忆 | 0 | 0 | (无) |
| P1311 「一本通 4.2 练习 2」Balanced Lineup | 0 | 0 | (无) |
| P1312 「NOIP2011」选择客栈 | 2 | 0 | 10 |
章节 18. 第四部分 数据结构&&第 3 章 线段树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1313 「一本通 4.3 例 1」区间和 | 44 | 12 | 7 |
| P1314 树状数组 3 ：区间修改，区间查询 | 3 | 2 | 10 |
| P1315 「一本通 4.3 练习 1」最大数 | 17 | 4 | 9 |
| P1316 「一本通 4.3 练习 2」花神游历各国 | 21 | 2 | 9 |
| P1317 「一本通 4.3 练习 3」维护序列 | 6 | 0 | 10 |
章节 19. 第四部分 数据结构&&第 4 章 倍增求 LCA
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1318 「一本通 4.4 例 1」点的距离 | 0 | 0 | (无) |
| P1319 「一本通 4.4 例 2」暗的连锁 | 0 | 0 | (无) |
| P1320 「一本通 4.4 例 3」异象石 | 0 | 0 | (无) |
| P1260 「一本通 4.4 例 4」次小生成树 | 0 | 0 | (无) |
| P1322 「一本通 4.4 练习 1」Dis | 0 | 0 | (无) |
| P1323 「一本通 4.4 练习 2」祖孙询问 | 0 | 0 | (无) |
| P1324 「一本通 4.4 练习 3」聚会 | 0 | 0 | (无) |
| P1325 「一本通 4.4 练习 4」跳跳棋 | 0 | 0 | (无) |
章节 20. 第四部分 数据结构&&第 5 章 树链剖分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1326 「一本通 4.5 例 1」树的统计 | 0 | 0 | (无) |
| P1327 「HAOI2015」树上操作 | 0 | 0 | (无) |
| P1328 「NOI2015」软件包管理器 | 0 | 0 | (无) |
| P1329 「一本通 4.5 练习 3」染色 | 0 | 0 | (无) |
| P1330 「SDOI2014」旅行 | 0 | 0 | (无) |
章节 21. 第四部分 数据结构&&第 6 章 平衡树 Treap
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1331 「一本通 4.6 例 1」营业额统计 | 0 | 0 | (无) |
| P1332 「一本通 4.6 练习 1」宠物收养所 | 0 | 0 | (无) |
| P1333 「一本通 4.6 练习 2」郁闷的出纳员 | 0 | 0 | (无) |
| P1334 普通平衡树 | 0 | 0 | (无) |
章节 22. 第五部分 动态规划&&第 1 章 区间类动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1335 「一本通 5.1 例 1」石子合并 | 0 | 0 | (无) |
| P1336 「一本通 5.1 例 2」能量项链 | 0 | 0 | (无) |
| P1337 「一本通 5.1 例 3」凸多边形的划分 | 0 | 0 | (无) |
| P1338 「一本通 5.1 练习 1」括号配对 | 0 | 0 | (无) |
| P1339 「一本通 5.1 练习 2」分离与合体 | 0 | 0 | (无) |
| P1340 「一本通 5.1 练习 3」矩阵取数游戏 | 0 | 0 | (无) |
章节 23. 第五部分 动态规划&&第 2 章 树型动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1341 「一本通 5.2 例 1」二叉苹果树 | 0 | 0 | (无) |
| P1342 「一本通 5.2 例 2」选课 | 1 | 1 | 10 |
| P1343 「一本通 5.2 例 3」数字转换 | 0 | 0 | (无) |
| P1344 「一本通 5.2 例 4」战略游戏 | 0 | 0 | (无) |
| P1345 「一本通 5.2 例 5」皇宫看守 | 0 | 0 | (无) |
| P1346 「一本通 5.2 练习 1」加分二叉树 | 0 | 0 | (无) |
| P1347 「一本通 5.2 练习 2」旅游规划 | 0 | 0 | (无) |
| P1348 「一本通 5.2 练习 3」周年纪念晚会 | 0 | 0 | (无) |
| P1349 「一本通 5.2 练习 4」叶子的染色 | 1 | 1 | 10 |
| P1350 「一本通 5.2 练习 5」骑士 | 0 | 0 | (无) |
章节 24. 第五部分 动态规划&&第 3 章 数位动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1351 「一本通 5.3 例 1」Amount of Degrees | 0 | 0 | (无) |
| P1352 「一本通 5.3 例 2」数字游戏 | 0 | 0 | (无) |
| P1353 「一本通 5.3 例 3」Windy 数 | 0 | 0 | (无) |
| P1354 「一本通 5.3 练习 1」数字游戏 | 1 | 0 | 10 |
| P1355 「一本通 5.3 练习 2」不要 62 | 0 | 0 | (无) |
| P1356 「一本通 5.3 练习 3」恨 7 不成妻 | 0 | 0 | (无) |
| P1357 「一本通 5.3 练习 4」数字计数 | 0 | 0 | (无) |
章节 25. 第五部分 动态规划&&第 4 章 状态压缩类动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1358 「一本通 5.4 例 1」国王 | 0 | 0 | (无) |
| P1359 「一本通 5.4 例 2」牧场的安排 | 0 | 0 | (无) |
| P1360 「一本通 5.4 练习 1」涂抹果酱 | 0 | 0 | (无) |
| P1361 「一本通 5.4 练习 2」炮兵阵地 | 0 | 0 | (无) |
| P1362 「一本通 5.4 练习 3」动物园 | 3 | 3 | 10 |
章节 26. 第五部分 动态规划&&第 5 章 单调队列优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P768 【基础】滑动窗口 /【模板】单调队列 | 69 | 29 | 5 |
| P1364 「一本通 5.5 例 2」最大连续和 | 45 | 9 | 8 |
| P1365 「一本通 5.5 例 3」修剪草坪 | 0 | 0 | (无) |
| P1366 「一本通 5.5 例 4」旅行问题 | 0 | 0 | (无) |
| P1367 「一本通 5.5 例 5」Banknotes | 0 | 0 | (无) |
| P1368 「一本通 5.5 练习 1」烽火传递 | 0 | 0 | (无) |
| P1369 「一本通 5.5 练习 2」绿色通道 | 0 | 0 | (无) |
| P1370 「一本通 5.5 练习 3」理想的正方形 | 0 | 0 | (无) |
| P1371 「一本通 5.5 练习 4」股票交易 | 0 | 0 | (无) |
章节 27. 第五部分 动态规划&&第 6 章 斜率优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1372 「一本通 5.6 例 1」任务安排 1 | 1 | 1 | 10 |
| P2262 「一本通 5.6 例 2」任务安排 2 | 1 | 1 | 10 |
| P2263 「一本通 5.6 例 3」任务安排 3 | 1 | 1 | 10 |
| P1373 「一本通 5.6 例 4」Cats Transport | 0 | 0 | (无) |
| P1374 「一本通 5.6 练习 1」玩具装箱 | 0 | 0 | (无) |
| P1375 「一本通 5.6 练习 2」仓库建设 | 0 | 0 | (无) |
| P1376 「一本通 5.6 练习 3」特别行动队 | 1 | 1 | 10 |
| P1377 「一本通 5.6 练习 4」打印文章 | 0 | 0 | (无) |
| P1378 「一本通 5.6 练习 5」锯木厂选址 | 0 | 0 | (无) |
章节 28. 第六部分 数学基础&&第 1 章 快速幂
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1379 「一本通 6.1 例 1」序列的第 k 个数 | 0 | 0 | (无) |
| P1380 「一本通 6.1 练习 1」A 的 B 次方 | 0 | 0 | (无) |
| P1381 「NOIP2013」转圈游戏 | 4 | 3 | 10 |
| P1382 「一本通 6.1 练习 3」越狱 | 3 | 3 | 10 |
章节 29. 第六部分 数学基础&&第 2 章 质数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1383 「一本通 6.2 例 1」Prime Distance | 0 | 0 | (无) |
| P1384 「一本通 6.2 练习 1」质因数分解 | 94 | 34 | 5 |
| P1385 「一本通 6.2 练习 2」轻拍牛头 | 0 | 0 | (无) |
| P1386 「一本通 6.2 练习 3」Goldbach's Conjecture | 0 | 0 | (无) |
| P1387 「一本通 6.2 练习 4」Sherlock and His Girlfriend | 0 | 0 | (无) |
| P1388 「一本通 6.2 练习 5」樱花 | 0 | 0 | (无) |
章节 30. 第六部分 数学基础&&第 3 章 约数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1389 「一本通 6.3 例 1」反素数 Antiprime | 0 | 0 | (无) |
| P1753 可见的点 | 1 | 1 | 10 |
| P1391 「一本通 6.3 例 3」最大公约数 | 40 | 3 | 9 |
| P1392 「一本通 6.3 练习 1」X-factor Chain | 0 | 0 | (无) |
| P1393 「JLOI2014」聪明的燕姿 | 0 | 0 | (无) |
| P1394 「一本通 6.3 练习 3」SuperGCD | 0 | 0 | (无) |
章节 31. 第六部分 数学基础&&第 4 章 同余问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1395 「一本通 6.4 例 1」青蛙的约会 | 0 | 0 | (无) |
| P1769 「NOIP2012」同余方程 | 0 | 0 | (无) |
| P1397 「一本通 6.4 例 3」Sumdiv | 1 | 1 | 10 |
| P1398 「一本通 6.4 例 4」曹冲养猪 | 0 | 0 | (无) |
| P1399 「一本通 6.4 例 5」Strange Way to Express Integers | 0 | 0 | (无) |
| P1400 「一本通 6.4 例 6」计算器 | 0 | 0 | (无) |
| P1401 「一本通 6.4 练习 1」荒岛野人 | 0 | 0 | (无) |
| P1402 「一本通 6.4 练习 2」五指山 | 0 | 0 | (无) |
| P1403 「一本通 6.4 练习 3」Biorhythms | 0 | 0 | (无) |
| P1404 「一本通 6.4 练习 4」C Looooops | 0 | 0 | (无) |
章节 32. 第六部分 数学基础&&第 5 章 矩阵乘法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1405 「一本通 6.5 例 1」矩阵 A×B | 0 | 0 | (无) |
| P1406 「一本通 6.5 例 2」Fibonacci 第 n 项 | 0 | 0 | (无) |
| P1407 「一本通 6.5 例 3」Fibonacci 前 n 项和 | 0 | 0 | (无) |
| P1408 「一本通 6.5 例 4」佳佳的 Fibonacci | 0 | 0 | (无) |
| P1409 「一本通 6.5 练习 1」Fibonacci | 0 | 0 | (无) |
| P1410 「一本通 6.5 练习 2」GT 考试 | 0 | 0 | (无) |
| P1411 「一本通 6.5 练习 3」迷路 | 0 | 0 | (无) |
章节 33. 第六部分 数学基础&&第 6 章 组合数学
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1763 「NOIP2011」计算系数 | 0 | 0 | (无) |
| P1413 「一本通 6.6 例 2」2^k 进制数 | 0 | 0 | (无) |
| P1414 「一本通 6.6 例 3」组合 | 0 | 0 | (无) |
| P1415 「一本通 6.6 例 4」古代猪文 | 0 | 0 | (无) |
| P1416 「一本通 6.6 练习 1」牡牛和牝牛 | 0 | 0 | (无) |
| P1417 「一本通 6.6 练习 2」方程的解 | 0 | 0 | (无) |
| P1418 「一本通 6.6 练习 3」车的放置 | 0 | 0 | (无) |
| P1419 「CQOI2014」数三角形 | 0 | 0 | (无) |
| P1420 「一本通 6.6 练习 5」Combination | 0 | 0 | (无) |
| P1421 「一本通 6.6 练习 6」序列统计 | 0 | 0 | (无) |
| P1422 「SHOI2015」超能粒子炮・改 | 0 | 0 | (无) |
| P1423 「一本通 6.6 练习 8」礼物 | 0 | 0 | (无) |
| P1424 「一本通 6.6 练习 9」网格 | 0 | 0 | (无) |
| P1425 「一本通 6.6 练习 10」有趣的数列 | 0 | 0 | (无) |
| P1426 「一本通 6.6 练习 11」树屋阶梯 | 0 | 0 | (无) |
章节 34. 第六部分 数学基础&&第 7 章 博弈论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1427 「一本通 6.7 例 1」取石子游戏 1 | 0 | 0 | (无) |
| P1428 「一本通 6.7 例 2」取石子游戏 2 | 0 | 0 | (无) |
| P1429 「一本通 6.7 例 3」移棋子游戏 | 0 | 0 | (无) |
| P1430 「一本通 6.7 练习 1」取石子游戏 | 0 | 0 | (无) |
| P1431 「一本通 6.7 练习 2」巧克力棒 | 0 | 0 | (无) |
| P1432 「一本通 6.7 练习 3」取石子 | 0 | 0 | (无) |
| P1433 「一本通 6.7 练习 4」S-Nim | 0 | 0 | (无) |
| P1434 「一本通 6.7 练习 5」取石子游戏 | 0 | 0 | (无) |
- 参加人数
- 14
- 创建人
-
stong9070