全书分为6个部分,共34章,包括基础算法、字符串算法、图论、数据结构、动态规划和数学基础,覆盖了信息学竞赛成绩提高所需的主要知识点。 本书注重基础算法的思路点拨,使初学者能够快速入门,并且对程序设计及算法产生兴趣,为后续进阶学习打下坚实的基础。

Login to join training plan

image

第一部分 基础算法

  • 第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章 博弈论

Section 1. 基础算法

Open

Problem Tried AC Difficulty
T1422   「一本通 1.1 例 1」活动安排 0 0 (None)
T1423   「一本通 1.1 例 2」种树 0 0 (None)
T1424   「一本通 1.1 例 3」喷水装置 0 0 (None)
T1425   「一本通 1.1 例 4」加工生产调度 0 0 (None)
T1426   「一本通 1.1 例 5」智力大冲浪 0 0 (None)
T1427   「一本通 1.1 练习 1」数列极差 0 0 (None)
T1428   「一本通 1.1 练习 2」数列分段 0 0 (None)
T1429   「一本通 1.1 练习 3」线段 0 0 (None)
T1430   「一本通 1.1 练习 4」家庭作业 0 0 (None)
T1431   「一本通 1.1 练习 5」钓鱼 0 0 (None)
T1432   「一本通 1.1 练习 6」糖果传递 0 0 (None)
T1433   「一本通 1.2 例 1」愤怒的牛 0 0 (None)
T1434   「一本通 1.2 例 2」Best Cow Fences 0 0 (None)
T1435   「一本通 1.2 例 3」曲线 0 0 (None)
T1436   「一本通 1.2 练习 1」数列分段 II 0 0 (None)
T1437   「一本通 1.2 练习 2」扩散 0 0 (None)
T1438   「一本通 1.2 练习 3」灯泡 0 0 (None)
T1439   「一本通 1.2 练习 4」传送带 0 0 (None)
T1440   「一本通 1.3 例 1」数的划分 0 0 (None)
T1441   「一本通 1.3 例 2」生日蛋糕 0 0 (None)
T1442   「一本通 1.3 例 3」小木棍 0 0 (None)
T1443   「一本通 1.3 例 4」Addition Chains 0 0 (None)
T1444   「一本通 1.3 练习 1」埃及分数 0 0 (None)
T1445   「一本通 1.3 练习 2」平板涂色 0 0 (None)
T1446   「一本通 1.3 练习 3」质数方阵 0 0 (None)
T1447   「一本通 1.3 练习 4」靶形数独 0 0 (None)
T1448   「一本通 1.4 例 1」电路维修 0 0 (None)
T1449   「一本通 1.4 例 2」魔板 0 0 (None)
T1450   「一本通 1.4 例 3」Knight Moves 0 0 (None)
T1451   「一本通 1.4 练习 1」棋盘游戏 0 0 (None)
T1452   「一本通 1.4 练习 2」Keyboarding 0 0 (None)
T1453   「一本通 1.4 练习 3」移动玩具 0 0 (None)
T1454   「一本通 1.4 练习 4」山峰和山谷 0 0 (None)

Section 2. 字符串算法

Open

Problem Tried AC Difficulty
T1455   「一本通 2.1 例 1」Oulipo 0 0 (None)
T1456   「一本通 2.1 例 2」图书管理 0 0 (None)
T1457   「一本通 2.1 练习 1」Power Strings 0 0 (None)
T1458   「一本通 2.1 练习 2」Seekthe Name, Seek the Fame 0 0 (None)
T1459   「一本通 2.1 练习 3」Friends 0 0 (None)
T1460   「一本通 2.1 练习 4」A Horrible Poem 0 0 (None)
T1461   「一本通 2.1 练习 5」Beads 0 0 (None)
T1462   「一本通 2.1 练习 6」Antisymmetry 0 0 (None)
T1463   「一本通 2.1 练习 7」门票 0 0 (None)
T1464   「一本通 2.1 练习 8」收集雪花 0 0 (None)
T1465   「一本通 2.2 例 1」剪花布条 0 0 (None)
T1466   「一本通 2.2 例 2」Power Strings 0 0 (None)
T1467   「一本通 2.2 练习 1」Radio Transmission 0 0 (None)
T1468   「一本通 2.2 练习 2」OKR-Periods of Words 0 0 (None)
T1469   「一本通 2.2 练习 3」似乎在梦中见过的样子 0 0 (None)
T1470   「一本通 2.2 练习 4」Censoring 0 0 (None)
T1471   「一本通 2.3 例 1」Phone List 0 0 (None)
T1472   「一本通 2.3 例 2」The XOR Largest Pair 0 0 (None)
T1473   「一本通 2.3 例 3」Nikitosh 和异或 0 0 (None)
T1474   「一本通 2.3 练习 1」Immediate Decodability 0 0 (None)
T1475   「一本通 2.3 练习 2」L 语言 0 0 (None)
T1476   「一本通 2.3 练习 3」Secret Message 秘密信息 0 0 (None)
T1477   「一本通 2.3 练习 4」背单词 0 0 (None)
T1478   「一本通 2.3 练习 5」The Xor-longest Path 0 0 (None)
T1479   「一本通 2.4 例 1」Keywords Search 0 0 (None)
T1480   「一本通 2.4 练习 1」玄武密码 0 0 (None)
T1481   「一本通 2.4 练习 2」Censoring 0 0 (None)
T1482   「一本通 2.4 练习 3」单词 0 0 (None)
T1483   「一本通 2.4 练习 4」最短母串 0 0 (None)
T1484   「一本通 2.4 练习 5」病毒 0 0 (None)
T1485   「一本通 2.4 练习 6」文本生成器 0 0 (None)

Section 3. 图论(提高篇)

Open

Problem Tried AC Difficulty
T1486   「一本通 3.1 例 1」黑暗城堡 0 0 (None)
T1487   「一本通 3.1 例 2」北极通讯网络 0 0 (None)
T1488   「一本通 3.1 练习 1」新的开始 0 0 (None)
T1489   「一本通 3.1 练习 2」构造完全图 0 0 (None)
T1490   「一本通 3.1 练习 3」秘密的牛奶运输 0 0 (None)
T1491   「一本通 3.1 练习 4」Tree 0 0 (None)
T1492   「一本通 3.1 练习 5」最小生成树计数 0 0 (None)
T1493   「一本通 3.1 练习 6」次小生成树 0 0 (None)
T1494   「一本通 3.2 例 1」Sightseeing Trip 0 0 (None)
T1495   「一本通 3.2 例 2」拯救大兵瑞恩 0 0 (None)
T1496   「一本通 3.2 例 3」架设电话线 0 0 (None)
T1497   「一本通 3.2 练习 1」农场派对 0 0 (None)
T1498   「一本通 3.2 练习 2」Roadblocks 0 0 (None)
T1499   「一本通 3.2 练习 3」最短路计数 0 0 (None)
T1500   「一本通 3.2 练习 4」新年好 0 0 (None)
T1501   「一本通 3.2 练习 5」最优贸易 0 0 (None)
T1502   「一本通 3.2 练习 6」汽车加油行驶 0 0 (None)
T1503   「一本通 3.2 练习 7」道路和航线 0 0 (None)
T1504   「一本通 3.3 例 1」Word Rings 0 0 (None)
T1505   「一本通 3.3 例 2」双调路径 0 0 (None)
T1506   「一本通 3.3 练习 1」最小圈 0 0 (None)
T1507   「一本通 3.3 练习 2」虫洞 0 0 (None)
T1508   「一本通 3.3 练习 3」Easy SSSP 0 0 (None)
T1509   「一本通 3.4 例 1」Intervals 0 0 (None)
T1510   「一本通 3.4 例 2」出纳员问题 0 0 (None)
T1511   「一本通 3.4 练习 1」糖果 0 0 (None)
T1512   「一本通 3.4 练习 2」排队布局 0 0 (None)
T1513   「一本通 3.5 例 1」受欢迎的牛 0 0 (None)
T1514   「一本通 3.5 例 2」最大半连通子图 0 0 (None)
T1515   「一本通 3.5 练习 1」网络协议 0 0 (None)
T1516   「一本通 3.5 练习 2」消息的传递 0 0 (None)
T1517   「一本通 3.5 练习 3」间谍网络 0 0 (None)
T1518   「一本通 3.5 练习 4」抢掠计划 0 0 (None)
T1519   「一本通 3.5 练习 5」和平委员会 0 0 (None)
T1520   「一本通 3.6 例 1」分离的路径 0 0 (None)
T1521   「一本通 3.6 例 2」矿场搭建 0 0 (None)
T1522   「一本通 3.6 练习 1」网络 0 0 (None)
T1523   「一本通 3.6 练习 2」嗅探器 0 0 (None)
T1524   「一本通 3.6 练习 3」旅游航道 0 0 (None)
T1525   「一本通 3.6 练习 4」电力 0 0 (None)
T1526   「一本通 3.6 练习 5」Blockade 0 0 (None)
T1527   「一本通 3.7 例 1」欧拉回路 0 0 (None)
T1528   「一本通 3.7 例 2」单词游戏 0 0 (None)
T1529   「一本通 3.7 练习 1」欧拉回路 0 0 (None)
T1530   「一本通 3.7 练习 2」Ant Trip 0 0 (None)
T1531   「一本通 3.7 练习 3」John's Trip 0 0 (None)
T1532   「一本通 3.7 练习 4」太鼓达人 0 0 (None)
T1533   「一本通 3.7 练习 5」相框 0 0 (None)
T1534   「一本通 3.7 练习 6」原始生物 0 0 (None)

Section 4. 数据结构

Open

Problem Tried AC Difficulty
T1535   「一本通 4.1 例 1」数列操作 0 0 (None)
T1536   「一本通 4.1 例 2」数星星 Stars 0 0 (None)
T1537   「一本通 4.1 例 3」校门外的树 0 0 (None)
T1538   「一本通 4.1 练习 1」清点人数 0 0 (None)
T1539   「一本通 4.1 练习 2」简单题 0 0 (None)
T1540   「一本通 4.1 练习 3」打鼹鼠 0 0 (None)
T1541   「一本通 4.2 例 1」数列区间最大值 0 0 (None)
T1542   「一本通 4.2 例 2」最敏捷的机器人 0 0 (None)
T1543   「一本通 4.2 例 3」与众不同 0 0 (None)
T1544   「一本通 4.2 练习 1」天才的记忆 0 0 (None)
T1545   「一本通 4.2 练习 2」奶牛排队 Balanced Lineup 0 0 (None)
T1546   「一本通 4.2 练习 3」选择客栈 0 0 (None)
T1547   「一本通 4.3 例 1」区间和 0 0 (None)
T1548   「一本通 4.3 例 2」A Simple Problem with Integers 0 0 (None)
T1549   「一本通 4.3 练习 1」最大数 0 0 (None)
T1550   「一本通 4.3 练习 2」花神游历各国 0 0 (None)
T1551   「一本通 4.3 练习 3」维护序列 0 0 (None)
T1552   「一本通 4.4 例 1」点的距离 0 0 (None)
T1553   「一本通 4.4 例 2」暗的连锁 0 0 (None)
T1554   「一本通 4.4 例 3」异象石 0 0 (None)
T1555   「一本通 4.4 例 4」次小生成树 0 0 (None)
T1556   「一本通 4.4 练习 1」Dis 0 0 (None)
T1557   「一本通 4.4 练习 2」祖孙询问 0 0 (None)
T1558   「一本通 4.4 练习 3」聚会 0 0 (None)
T1559   「一本通 4.4 练习 4」跳跳棋 0 0 (None)
T1560   「一本通 4.5 例 1」树的统计 0 0 (None)
T1561   「一本通 4.5 练习 1」树上操作 0 0 (None)
T1562   「一本通 4.5 练习 2」软件包管理器 0 0 (None)
T1563   「一本通 4.5 练习 3」染色 0 0 (None)
T1564   「一本通 4.5 练习 4」旅行 0 0 (None)
T1565   「一本通 4.6 例 1」营业额统计 0 0 (None)
T1566   「一本通 4.6 练习 1」宠物收养所 0 0 (None)
T1567   「一本通 4.6 练习 2」郁闷的出纳员 0 0 (None)
T1568   「一本通 4.6 练习 3」普通平衡树 0 0 (None)

Section 5. 动态规划

Open

Problem Tried AC Difficulty
T1569   「一本通 5.1 例 1」石子合并 0 0 (None)
T1570   「一本通 5.1 例 2」能量项链 0 0 (None)
T1571   「一本通 5.1 例 3」凸多边形的划分 0 0 (None)
T1572   「一本通 5.1 练习 1」括号配对 0 0 (None)
T1573   「一本通 5.1 练习 2」分离与合体 0 0 (None)
T1574   「一本通 5.1 练习 3」矩阵取数游戏 0 0 (None)
T1575   「一本通 5.2 例 1」二叉苹果树 0 0 (None)
T1576   「一本通 5.2 例 2」选课 0 0 (None)
T1577   「一本通 5.2 例 3」数字转换 0 0 (None)
T1578   「一本通 5.2 例 4」战略游戏 0 0 (None)
T1579   「一本通 5.2 例 5」皇宫看守 0 0 (None)
T1580   「一本通 5.2 练习 1」加分二叉树 0 0 (None)
T1581   「一本通 5.2 练习 2」旅游规划 0 0 (None)
T1582   「一本通 5.2 练习 3」周年纪念晚会 0 0 (None)
T1583   「一本通 5.2 练习 4」叶子的染色 0 0 (None)
T1584   「一本通 5.2 练习 5」骑士 0 0 (None)
T1585   「一本通 5.3 例 1」Amount of Degrees 0 0 (None)
T1586   「一本通 5.3 例 2」数字游戏 0 0 (None)
T1587   「一本通 5.3 例 3」Windy 数 0 0 (None)
T1588   「一本通 5.3 练习 1」数字游戏 0 0 (None)
T1589   「一本通 5.3 练习 2」不要 62 0 0 (None)
T1590   「一本通 5.3 练习 3」恨 7 不成妻 0 0 (None)
T1591   「一本通 5.3 练习 4」数字计数 0 0 (None)
T1592   「一本通 5.4 例 1」国王 0 0 (None)
T1593   「一本通 5.4 例 2」牧场的安排 0 0 (None)
T1594   「一本通 5.4 练习 1」涂抹果酱 0 0 (None)
T1595   「一本通 5.4 练习 2」炮兵阵地 0 0 (None)
T1596   「一本通 5.4 练习 3」动物园 0 0 (None)
T1597   「一本通 5.5 例 1」滑动窗口 0 0 (None)
T1598   「一本通 5.5 例 2」最大连续和 0 0 (None)
T1599   「一本通 5.5 例 3」修剪草坪 0 0 (None)
T1600   「一本通 5.5 例 4」旅行问题 0 0 (None)
T1601   「一本通 5.5 例 5」Banknotes 0 0 (None)
T1602   「一本通 5.5 练习 1」烽火传递 0 0 (None)
T1603   「一本通 5.5 练习 2」绿色通道 0 0 (None)
T1604   「一本通 5.5 练习 3」理想的正方形 0 0 (None)
T1605   「一本通 5.5 练习 4」股票交易 0 0 (None)
T1606   「一本通 5.6 例 1」任务安排 1 0 0 (None)
T1607   「一本通 5.6 例 2」任务安排 2 0 0 (None)
T1608   「一本通 5.6 例 3」任务安排 3 0 0 (None)
T1609   「一本通 5.6 例 4」Cats Transport 0 0 (None)
T1610   「一本通 5.6 练习 1」玩具装箱 0 0 (None)
T1611   「一本通 5.6 练习 2」仓库建设 0 0 (None)
T1612   「一本通 5.6 练习 3」特别行动队 0 0 (None)
T1613   「一本通 5.6 练习 4」打印文章 0 0 (None)
T1614   「一本通 5.6 练习 5」锯木厂选址 0 0 (None)
 
Enrollees
4
Created By