算法提高课
第一章 动态规划
数字三角形模型
AcWing1015.摘花生
AcWing1018.最低通行费
AcWing1027.方格取数
AcWing275.传纸条
最长上升子序列模型
AcWing1017.怪盗基德的滑翔翼
AcWing1014.登山
AcWing482.合唱队形
AcWing1012.友好城市
AcWing1016.最大上升子序列和
AcWing1010.拦战导弹
AcWing187.导弹防御系统
AcWing272.最长公共上升子序列
背包模型
AcWing423.采药
AcWing1024.装箱问题
AcWing1022.宠物小精灵之收服
AcWing278.数字组合
AcWing1023.买书
AcWing1021.货币系统
AcWing532.货币系统
AcWing6.多重背包问题川
AcWing1019.功会
AcWing7.混合背包问题
AcWing8.二维费用的背包问题
AcWing1020.潜水员
AcWing1013.机器分配
AcWing426.开心的金明
AcWing10.有依赖的背包问题
AcWing11.背包问题求方案数
AcWing12.背包问题求具体方案
AcWing734.能量石
AcWing487.金明的预算方案
状态机模型
AcWing1049.大盗阿福
AcWing1057.股票买卖W
AcWing1058.股票买卖V
AcWing1052.设计密码
AcWing1053.修复DNA
状态压缩DP
AcWing1064.小国王
AcWing327.玉米田
AcWing292.炮兵阵地
AcWing524.愤怒的小鸟
AcWing529.宝藏
区间DP
AcWing1068.环形石子合并
AcWing320.能量项链
AcWing479.加分二叉树
AcWing106g.凸多边形的划分
AcWing321.棋盘分割
树形DP
AcWing1072.树的最长路径
AcWing1073.树的中心
AcWing1075.数字转换
AcWing1074.二叉苹果树
AcWing323.战略游戏
AcWing1077.皇宫看守
数位DP
AcWing1081.度的数量
AcWing1082.数字游戏
AcWing1083.Windy放
AcWing1084.数字游戏Ⅱ
AcWing1085.不要62
AcWing1086.恨7不成妻
单调队列优化DP
AcWing135.最大子序和
AcWing1087.修剪草坪
AcWing1088.旅行问题
AcWing1089.烽火传递
AcWing1090.绿色通道
AcWing1091.理想的正方形
斜率优化DP
AcWing300.任务安排1
AcWing301.任务安排2
AcWing302.任务安排3
AcWing303.运输小猫
第二章 搜索
Flood Fill
AcWing1097.池塘计数
AcWing1098.城堡问题
AcWing1106.山峰和山谷
最短路模型
AcWing1076.迷宫问题
AcWing188.武士风度的牛
AcWing1100.抓住那头牛
多源BFS
AcWing173.矩阵距离
最小步数模型
AcWing1107.魔板
双端队列广搜
AcWing175.电路维修
双向广搜
AcWing190.字串变换
A*
AcWing178.第K短路
AcWing179.八数码
DFS之连通性模型
AcWing1112.迷宫
AcWing1113.红与黑
DFS之搜索顺序
AcWing1116.马走日
AcWing1117.单词接龙
AcWing1118.分成互质组
DFS之剪枝与优化
AcWing165.小猫爬山
AcWing166.数独
AcWing167.木棒
AcWing168.生日蛋糕
迭代加深
AcWing170.加成序列
双向DFS
AcWing171.送礼物
IDA*
AcWing180.排书
AcWing181.回转游戏
第三章 图论
单源最短路的建图方式
AcWing1129.热浪
AcWing1128.信使
AcWing1127.香甜的黄油
AcWing1126.最小花费
AcWing920.最优乘车
AcWing903.昂贵的聘礼
单源最短路的综合应用
AcWing1135.新年好
AcWing340.通信线路
AcWing342.道路与航线
AcWing341.最优贸易
单源最短路的扩展应用
AcWing1137.选择最佳线路
AcWing1131.拯救大兵瑞恩
AcWing1134.最短路计数
AcWing383.观光
Floyd算法
AcWing1125.牛的旅行
AcWing343.排序
AcWing344.观光之旅
AcWing345.牛站
最小生成树
AcWing1140.最短网络
AcWing1141.局域网
AcWing1142.繁忙的都市
AcWing1143.联络员
AcWing1144.连接格点
最小生成树的扩展应用
AcWing1146.新的开始
AcWing1145.北极通讯网络
AcWing346.走廊泼水节
AcWing1148.秘密的牛奶运输
负环
AcWing904.虫洞
AcWing361.观光奶牛
AcWing1165.单词环
差分约束
AcWing1169.搪果
AcWing362.☒间
AcWing1170.排队布局
AcWing393.雇佣收银员
最近公共祖先
AcWing1172.祖孙询问
AcWing1171.距离
AcWing356.次小生成树
AcWing352.闇の鎖
有向图的强连通分量
AcWing1174.受欢迎的牛
AcWing367.学校网络
AcWing1175.最大半连通子图
AcWing368.银河
无向图的双连通分量
AcWing395.冗余路径
AcWing1183.电力
AcWing396.矿场搭建
二分图
AcWing257.关押罪犯
AcWing372.棋盘覆盖
AcWing376.机器任务
AcWing378.骑士放置
AcWing379.捉迷藏
欧拉回路和欧拉路径
AcWing1123.铲雪车
AcWing1184.欧拉回路
AcWing1124.骑马修栅栏
AcWing1185.单词游戏
拓扑排序
AcWing1191.家谱树
AcWing1192.奖金
AcWing164.可达性统计
AcWing456.车站分级
第四章 高级数据结构
并查集
AcWing1250.格子游戏
AcWing1252.搭配购买
AcWing237.程序自动分析
AcWing239.奇偶游戏
AcWing238.银河英雄传说
树状数组
AcWing241.楼兰图腾
AcWing242.一个简单的整数问题
AcWing243.一个简单的整数问题2
AcWing244.谜一样的牛
线段树
AcWing1275.最大数
AcWing245.你能回答这些问题吗
AcWing246.区间最大公约数
AcWing243.一个简单的整数问题2
AcWing247.亚特兰蒂斯
AcWing1277.维护序列
可持久化数据结构
AcWing256.最大异或和
AcWing255.第K小数
平衡树
AcWing253.普通平衡树
AcWing265.营业额统计
AC自动机
AcWing1282.搜索关键词
AcWing1285.单词
第五章 数学知识
筛质数
AcWing1292.哥德巴赫猜想
AcWing1293.夏洛克和他的女朋友
AcWing196.质数距离
分解质因数
AcWing197.阶乘分解
快速幂
AcWing1289.序列的第k个数
AcWing1290.越狱
约数个数
AcWing1291.轻拍牛头
AcWing1294.樱花
AcWing198.反素数
AcWing200.Hankson的趣味题
欧拉函数
AcWing201.可见的点
AcWing220.最大公约数
同余
AcWing203.同余方程
AcWing222.青蛙的约会
AcWing202.最幸运的数字
AcWing1298.曹冲养猪
矩阵乘法
AcWing1303.斐波那契前n项和
AcWing1304.佳佳的斐波那契
AcWing1305.GT考试
组合计数
AcWing1307.牡牛和牝牛
AcWing1308.方程的解
AcWing1309.车的放置
AcWing1310.数三角形
AcWing1312.序列统计
AcWing1315.网格
AcWing1316.有趣的数列
高斯消元
AcWing207.球形空间产生器
AcWing208.开关问题
容斥原理
AcWing214.Devu和鲜花
AcWing215.破译密码
概率与数学期望
AcWing217.绿豆蛙的归宿
AcWing218.扑克牌
博弈论
AcWing1319.移棋子游戏
AcWing1321.取石子
AcWing1322.取石子游戏
第六章 基础算法
位运算
AcWing90.64位整数乘法
递推与递归
AcWing95.费解的开关
AcWing97.约数之和
AcWing98.分形之城
前缀和与差分
AcWing99.激光炸弹
AcWing100.增减序列
二分
AcWing102.最佳牛围栏
AcWing113.特殊排序
排序
AcWing105.七夕祭
AcWing106.动态中位数
AcWing107.超快速排序
RMQ
AcWing1273.天才的记忆