第一部分 基础算法

第 1 章 贪心算法

• 1422 「一本通 1.1 例 1」活动安排
• 1423 「一本通 1.1 例 2」种树
• 1424 「一本通 1.1 例 3」喷水装置
• 1425 「一本通 1.1 例 4」加工生产调度
• 1426 「一本通 1.1 例 5」智力大冲浪
• 1427 「一本通 1.1 练习 1」数列极差
• 1428 「一本通 1.1 练习 2」数列分段
• 1429 「一本通 1.1 练习 3」线段
• 1430 「一本通 1.1 练习 4」家庭作业
• 1431 「一本通 1.1 练习 5」钓鱼
• 1432 「一本通 1.1 练习 6」糖果传递

第 2 章 二分与三分

• 1433 「一本通 1.2 例 1」愤怒的牛
• 1434 「一本通 1.2 例 2」Best Cow Fences
• 1435 「一本通 1.2 例 3」曲线
• 1436 「一本通 1.2 练习 1」数列分段 II
• 1437 「一本通 1.2 练习 2」扩散
• 1438 「一本通 1.2 练习 3」灯泡
• 1439 「一本通 1.2 练习 4」传送带

第 3 章 深搜的剪枝技巧

• 1440 「一本通 1.3 例 1」数的划分
• 1441 「一本通 1.3 例 2」生日蛋糕
• 1442 「一本通 1.3 例 3」小木棍
• 1443 「一本通 1.3 例 4」Addition Chains
• 1680 「一本通 1.3 例 5」weight
• 1444 「一本通 1.3 练习 1」埃及分数
• 1445 「一本通 1.3 练习 2」平板涂色
• 1446 「一本通 1.3 练习 3」质数方阵
• 1447 「一本通 1.3 练习 4」靶形数独

第 4 章 广搜的优化技巧

• 1448 「一本通 1.4 例 1」电路维修
• 1449 「一本通 1.4 例 2」魔板
• 1450 「一本通 1.4 例 3」Knight Moves
• 1451 「一本通 1.4 练习 1」棋盘游戏
• 1452 「一本通 1.4 练习 2」Keyboarding
• 1453 「一本通 1.4 练习 3」移动玩具
• 1454 「一本通 1.4 练习 4」山峰和山谷

第二部分 字符串算法

第 1 章 哈希和哈希表

• 1455 「一本通 2.1 例 1」Oulipo
• 1456 「一本通 2.1 例 2」图书管理
• 1457 「一本通 2.1 练习 1」Power Strings
• 1458 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame
• 1459 「一本通 2.1 练习 3」Friends
• 1460 「一本通 2.1 练习 4」A Horrible Poem
• 1461 「一本通 2.1 练习 5」Beads
• 1462 「一本通 2.1 练习 6」Antisymmetry
• 1463 「一本通 2.1 练习 7」门票
• 1464 「一本通 2.1 练习 8」收集雪花

第 2 章 KMP 算法

• 1465 「一本通 2.2 例 1」剪花布条
• 1466 「一本通 2.2 例 2」Power Strings
• 1467 「一本通 2.2 练习 1」Radio Transmission
• 1468 「一本通 2.2 练习 2」OKR-Periods of Words
• 1469 「一本通 2.2 练习 3」似乎在梦中见过的样子
• 1470 「一本通 2.2 练习 4」Censoring

第 3 章 Trie 字典树

• 1471 「一本通 2.3 例 1」Phone List
• 1472 「一本通 2.3 例 2」The XOR Largest Pair
• 1473 「一本通 2.3 例 3」Nikitosh 和异或
• 1474 「一本通 2.3 练习 1」Immediate Decodability
• 1475 「一本通 2.3 练习 2」L 语言
• 1476 「一本通 2.3 练习 3」Secret Message 秘密信息
• 1477 「一本通 2.3 练习 4」背单词
• 1478 「一本通 2.3 练习 5」The Xor-longest Path

第 4 章 AC 自动机

• 1479 「一本通 2.4 例 1」Keywords Search
• 1480 「一本通 2.4 练习 1」玄武密码
• 1481 「一本通 2.4 练习 2」Censoring
• 1482 「一本通 2.4 练习 3」单词
• 1483 「一本通 2.4 练习 4」最短母串
• 1484 「一本通 2.4 练习 5」病毒
• 1485 「一本通 2.4 练习 6」文本生成器

第三部分 图论

第 1 章 最小生成树

• 1486 「一本通 3.1 例 1」黑暗城堡
• 1487 「一本通 3.1 例 2」北极通讯网络
• 1488 「一本通 3.1 练习 1」新的开始
• 1489 「一本通 3.1 练习 2」构造完全图
• 1490 「一本通 3.1 练习 3」秘密的牛奶运输
• 1491 「一本通 3.1 练习 4」Tree
• 1492 「一本通 3.1 练习 5」最小生成树计数
• 1493 「一本通 3.1 练习 6」次小生成树

第 2 章 最短路

• 1494 「一本通 3.2 例 1」Sightseeing Trip
• 1495 「一本通 3.2 例 2」拯救大兵瑞恩
• 1496 「一本通 3.2 例 3」架设电话线
• 1497 「一本通 3.2 练习 1」农场派对
• 1498 「一本通 3.2 练习 2」Roadblocks
• 1499 「一本通 3.2 练习 3」最短路计数
• 1500 「一本通 3.2 练习 4」新年好
• 1501 「一本通 3.2 练习 5」最优贸易
• 1502 「一本通 3.2 练习 6」汽车加油行驶
• 1503 「一本通 3.2 练习 7」道路和航线

第 3 章 SPFA 算法的优化

• 1504 「一本通 3.3 例 1」Word Rings
• 1505 「一本通 3.3 例 2」双调路径
• 1506 「一本通 3.3 练习 1」最小圈
• 1507 「一本通 3.3 练习 2」虫洞
• 1508 「一本通 3.3 练习 3」Easy SSSP

第 4 章 差分约束系统

• 1509 「一本通 3.4 例 1」Intervals
• 1510 「一本通 3.4 例 2」出纳员问题
• 1511 「一本通 3.4 练习 1」糖果
• 1512 「一本通 3.4 练习 2」排队布局

第 5 章 强连通分量

• 1513 「一本通 3.5 例 1」受欢迎的牛
• 1514 「一本通 3.5 例 2」最大半连通子图
• 1515 「一本通 3.5 练习 1」网络协议
• 1516 「一本通 3.5 练习 2」消息的传递
• 1517 「一本通 3.5 练习 3」间谍网络
• 1518 「一本通 3.5 练习 4」抢掠计划
• 1519 「一本通 3.5 练习 5」和平委员会

第 6 章 割点和桥

• 1520 「一本通 3.6 例 1」分离的路径
• 1521 「一本通 3.6 例 2」矿场搭建
• 1522 「一本通 3.6 练习 1」网络
• 1523 「一本通 3.6 练习 2」嗅探器
• 1524 「一本通 3.6 练习 3」旅游航道
• 1525 「一本通 3.6 练习 4」电力
• 1526 「一本通 3.6 练习 5」Blockade

第 7 章 欧拉回路

• 1527 「一本通 3.7 例 1」欧拉回路
• 1528 「一本通 3.7 例 2」单词游戏
• 1529 「一本通 3.7 练习 1」欧拉回路
• 1530 「一本通 3.7 练习 2」Ant Trip
• 1531 「一本通 3.7 练习 3」John's Trip
• 1532 「一本通 3.7 练习 4」太鼓达人
• 1533 「一本通 3.7 练习 5」相框
• 1534 「一本通 3.7 练习 6」原始生物

第四部分 数据结构

第 1 章 树状数组

• 1535 「一本通 4.1 例 1」数列操作
• 1536 「一本通 4.1 例 2」数星星 Stars
• 1537 「一本通 4.1 例 3」校门外的树
• 1538 「一本通 4.1 练习 1」清点人数
• 1539 「一本通 4.1 练习 2」简单题
• 1540 「一本通 4.1 练习 3」打鼹鼠

第 2 章 RMQ 问题

• 1541 「一本通 4.2 例 1」数列区间最大值
• 1542 「一本通 4.2 例 2」最敏捷的机器人
• 1543 「一本通 4.2 例 3」与众不同
• 1544 「一本通 4.2 练习 1」天才的记忆
• 1545 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup
• 1546 「一本通 4.2 练习 3」选择客栈

第 3 章 线段树

• 1547 「一本通 4.3 例 1」区间和
• 1548 「一本通 4.3 例 2」A Simple Problem with Integers
• 1549 「一本通 4.3 练习 1」最大数
• 1550 「一本通 4.3 练习 2」花神游历各国
• 1551 「一本通 4.3 练习 3」维护序列

第 4 章 倍增求 LCA

• 1552 「一本通 4.4 例 1」点的距离
• 1553 「一本通 4.4 例 2」暗的连锁
• 1554 「一本通 4.4 例 3」异象石
• 1555 「一本通 4.4 例 4」次小生成树
• 1556 「一本通 4.4 练习 1」Dis
• 1557 「一本通 4.4 练习 2」祖孙询问
• 1558 「一本通 4.4 练习 3」聚会
• 1559 「一本通 4.4 练习 4」跳跳棋

第 5 章 树链剖分

• 1560 「一本通 4.5 例 1」树的统计
• 1561 「一本通 4.5 练习 1」树上操作
• 1562 「一本通 4.5 练习 2」软件包管理器
• 1563 「一本通 4.5 练习 3」染色
• 1564 「一本通 4.5 练习 4」旅行

第 6 章 平衡树 Treap

• 1565 「一本通 4.6 例 1」营业额统计
• 1566 「一本通 4.6 练习 1」宠物收养所
• 1567 「一本通 4.6 练习 2」郁闷的出纳员
• 1568 「一本通 4.6 练习 3」普通平衡树

第五部分 动态规划

第 1 章 区间类动态规划

• 1569 「一本通 5.1 例 1」石子合并
• 1570 「一本通 5.1 例 2」能量项链
• 1571 「一本通 5.1 例 3」凸多边形的划分
• 1572 「一本通 5.1 练习 1」括号配对
• 1573 「一本通 5.1 练习 2」分离与合体
• 1574 「一本通 5.1 练习 3」矩阵取数游戏

第 2 章 树型动态规划

• 1575 「一本通 5.2 例 1」二叉苹果树
• 1576 「一本通 5.2 例 2」选课
• 1577 「一本通 5.2 例 3」数字转换
• 1578 「一本通 5.2 例 4」战略游戏
• 1579 「一本通 5.2 例 5」皇宫看守
• 1580 「一本通 5.2 练习 1」加分二叉树
• 1581 「一本通 5.2 练习 2」旅游规划
• 1582 「一本通 5.2 练习 3」周年纪念晚会
• 1583 「一本通 5.2 练习 4」叶子的颜色
• 1584 「一本通 5.2 练习 5」骑士

第 3 章 数位动态规划

• 1585 「一本通 5.3 例 1」Amount of Degrees
• 1586 「一本通 5.3 例 2」数字游戏
• 1587 「一本通 5.3 例 3」Windy 数
• 1588 「一本通 5.3 练习 1」数字游戏
• 1589 「一本通 5.3 练习 2」不要 62
• 1590 「一本通 5.3 练习 3」恨 7 不成妻
• 1591 「一本通 5.3 练习 4」数字计数

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

• 1592 「一本通 5.4 例 1」骑士
• 1593 「一本通 5.4 例 2」牧场的安排
• 1594 「一本通 5.4 练习 1」涂抹果酱
• 1595 「一本通 5.4 练习 2」炮兵阵地
• 1596 「一本通 5.4 练习 3」动物园

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

• 1597 「一本通 5.5 例 1」滑动窗口
• 1598 「一本通 5.5 例 2」最大连续和
• 1599 「一本通 5.5 例 3」修剪草坪
• 1600 「一本通 5.5 例 4」旅行问题
• 1601 「一本通 5.5 例 5」Banknotes
• 1602 「一本通 5.5 练习 1」烽火传递
• 1603 「一本通 5.5 练习 2」绿色通道
• 1604 「一本通 5.5 练习 3」理想的正方形
• 1605 「一本通 5.5 练习 4」股票交易

第 6 章 斜率优化动态规划

• 1606 「一本通 5.6 例 1」任务安排 1
• 1607 「一本通 5.6 例 2」任务安排 2
• 1608 「一本通 5.6 例 3」任务安排 3
• 1609 「一本通 5.6 例 4」Cats Transport
• 1610 「一本通 5.6 练习 1」玩具装箱
• 1611 「一本通 5.6 练习 2」仓库建设
• 1612 「一本通 5.6 练习 3」特别行动队
• 1613 「一本通 5.6 练习 4」打印文章
• 1614 「一本通 5.6 练习 5」锯木厂选址

第六部分 数学基础

第 1 章 快速幂

• 1615 「一本通 6.1 例 1」序列的### 第 k 个数
• 1616 「一本通 6.1 练习 1」A 的 B 次方
• 1617 「一本通 6.1 练习 2」转圈游戏
• 1618 「一本通 6.1 练习 3」越狱

第 2 章 质数

• 1619 「一本通 6.2 例 1」Prime Distance
• 1620 「一本通 6.2 练习 1」质因数分解
• 1621 「一本通 6.2 练习 2」轻拍牛头
• 1622 「一本通 6.2 练习 3」Goldbach's Conjecture
• 1623 「一本通 6.2 练习 4」Sherlock and His Girlfriend
• 1624 「一本通 6.2 练习 5」樱花

第 3 章 约数

• 1625 「一本通 6.3 例 1」反素数 Antiprime
• 1626 「一本通 6.3 例 2」Hankson 的趣味题
• 1627 「一本通 6.3 例 3」最大公约数
• 1628 「一本通 6.3 练习 1」X-factor Chain
• 1629 「一本通 6.3 练习 2」聪明的燕姿
• 1630 「一本通 6.3 练习 3」Super GCD

第 4 章 同余问题

• 1631 「一本通 6.4 例 1」青蛙的约会
• 1632 「一本通 6.4 例 2」同余方程
• 1633 「一本通 6.4 例 3」Sumdiv
• 1634 「一本通 6.4 例 4」曹冲养猪
• 1635 「一本通 6.4 例 5」Strange Way to Express Integers
• 1636 「一本通 6.4 例 6」计算器
• 1637 「一本通 6.4 练习 1」荒岛野人
• 1638 「一本通 6.4 练习 2」五指山
• 1639 「一本通 6.4 练习 3」Biorhythms
• 1640 「一本通 6.4 练习 4」C Looooops

第 5 章 矩阵乘法

• 1641 「一本通 6.5 例 1」矩阵 A×B
• 1642 「一本通 6.5 例 2」Fibonacci ### 第 n 项
• 1643 「一本通 6.5 例 3」Fibonacci 前 n 项和
• 1644 「一本通 6.5 例 4」佳佳的 Fibonacci
• 1645 「一本通 6.5 练习 1」Fibonacci
• 1646 「一本通 6.5 练习 2」GT 考试
• 1647 「一本通 6.5 练习 3」迷路

第 6 章 组合数学

• 1648 「一本通 6.6 例 1」计算系数
• 1649 「一本通 6.6 例 2」2^k 进制数
• 1650 「一本通 6.6 例 3」组合
• 1651 「一本通 6.6 例 4」古代猪文
• 1652 「一本通 6.6 练习 1」牡牛和牝
• 1653 「一本通 6.6 练习 2」方程的解
• 1654 「一本通 6.6 练习 3」车的放置
• 1655 「一本通 6.6 练习 4」数三角形
• 1656 「一本通 6.6 练习 5」Combination
• 1657 「一本通 6.6 练习 6」序列统计
• 1658 「一本通 6.6 练习 7」超能粒子炮 · 改
• 1659 「一本通 6.6 练习 8」礼物
• 1660 「一本通 6.6 练习 9」网格
• 1661 「一本通 6.6 练习 10」有趣的数列
• 1662 「一本通 6.6 练习 11」树屋阶梯

第 7 章 博弈论

• 1663 「一本通 6.7 例 1」取石子游戏 1
• 1664 「一本通 6.7 例 2」取石子游戏 2
• 1665 「一本通 6.7 例 3」移棋子游戏
• 1666 「一本通 6.7 练习 1」取石子游戏
• 1667 「一本通 6.7 练习 2」巧克力棒
• 1668 「一本通 6.7 练习 3」取石子
• 1669 「一本通 6.7 练习 4」S-Nim
• 1670 「一本通 6.7 练习 5」取石子游戏