题号标题Solved
4830数位动态-排除4动态规划数位DP37
4866打家劫舍动态规划状态DP多维DP76
4877规划动态规划基础DP42
4890最长公共字串动态规划LCS77
4891数位动态-魔鬼数数位DP动态规划1
4894数位动态-月之数数位DP动态规划1
4896数位动态-计数问题数位DP动态规划4
4897计数2动态规划数位DP1
4898树形动态:树的重心(质心)动态规划树形动态18
4899树的最长路径(最远点对)动态规划树形动态18
4910良好的序列动态规划12
4922树形动态:舞会(模板)树形动态动态规划8
4923树形动态:生命之树(入门)树形动态动态规划24
4924树形动态:树的最大独立集树形动态动态规划16
4925NOIP2015(CSP) 提高:第三题 网络延时树形动态CSP动态规划17
4926状压DP:骑士状压DP动态规划36
4927状压DP:牧场的安排状压DP动态规划18
4928状压DP:涂抹果酱状压DP动态规划8
4929状压DP:炮兵阵地状压DP动态规划4
4930状压DP:动物园状压DP动态规划1
4933单调队列:【例题1】滑动窗口动态规划单调队列44
4934单调队列:【 例 2】最大连续和动态规划单调队列11
4935单调队列:【 例 3】修剪草坪动态规划单调队列1
4936单调队列:【例 4】旅行问题动态规划单调队列1
4937单调队列:【例 5】Banknotes动态规划单调队列0
4940陶陶与蓝蓝之保温箱动态规划2
4942单调队列DP:烽火传递动态规划单调队列DP18
4943单调队列DP:绿色通道动态规划单调队列DP9
4944单调队列DP:理想的正方形动态规划单调队列DP3
4945单调队列DP:[SCOI2010] 股票交易动态规划单调队列DP1
4946斜率优化DP:任务安排1(未斜率优化)动态规划斜率优化DP11
4947斜率优化DP:任务安排2动态规划斜率优化DP11
4948斜率优化DP:任务安排3动态规划斜率优化DP0
4949斜率优化DP:【例题4】Cats Transport动态规划斜率优化DP2
4950斜率优化DP:玩具装箱动态规划斜率优化DP2
5031状压DP:糖果(模板)动态规划状压DP44
5032状压DP:补给状压DP动态规划16
5058点菜动态规划7
5093最大子序列和动态规划双指针16
5169GESP:2023-9月等级6-T1-小杨买饮料GESP动态规划8
5179二进制数独USACO动态规划状压DP1
5233GESP:2023-12月等级6-T1-闯关游戏GESP动态规划8
5236GESP:2023-12月等级7-T2-纸牌游戏GESP动态规划18
5385GESP:2024-3月等级6-T1-游戏GESP动态规划4
5460GESP:2024-6月等级5-T1-黑白格gesp动态规划3
5462GESP:2024-6月等级6-T1-计算得分gesp动态规划3
5539GESP:2024-9月等级8-T2-美丽路径gesp深搜动态规划2
5541GESP:2024-9月等级7-T2-矩阵移动gesp动态规划2
5542GESP:2024-9月等级6-T1-小杨和整数拆分gesp动态规划8
5608动态规划:房间游戏集训动态规划14
标签
C++语言入门
第一章 变量定义赋值转换
第二章 算术表达式与顺序执行
第三章 逻辑表达式与条件分支
第四章 编程基础之循环控制
第五章 编程基础之一维数组
第六章 编程基础之字符串
第七章 编程基础之多维数组
第八章 算法之排序
第九章 算法之递推
第十章 算法之递归
第十一章 算法之高精度
第十二章 算法之贪心
第十三章 算法之STL
动态数组 队列 双端队列
优先队列 集合 map 链表
第十四章 算法之分治
第十五章 算法之深搜与回溯
第十六章 算法之广度搜索优先
第十七章 算法之动态规划
基础DP LIS LCS 背包 区间DP 多维DP 数位DP 树形动态 状压DP 概率DP 期望DP 单调队列优化DP   斜率优化DP
二进制优化DP 四边形不等式优化DP

第十八章 算法之二叉树
第十九章 算法之图论
图的遍历 最短路 连通性
并查集 最小生成树 拓扑排序与关键路径
第二十章 差分
第二十一章 哈夫曼编码
第二十二章 格雷码
第二十三章 二叉排序
第二十四章 单调队列


第一章 提高:贪心
第二章 提高:二分与三分
第三章 提高:深搜的剪枝技巧
迭代加深搜索 双向dfs ida*
第四章 提高:广搜优化
双向bfs
第五章 提高:字符串-哈希和哈希表
第六章 提高:字符串
Manacher KMP算法
第八章 提高:字符串-Trie字典树
AC自动机 01字典树
第九章 提高:图论-最小生成树
第十章 提高:图论-最短路
分层图 最短路径树
第十一章 提高:图论-SPFA优化
第十二章 提高:图论-差分约束
第十三章 提高:图论-强连通分量
第十四章 提高:图论-割点与桥
第十五章 提高:图论-欧拉回路
第十六章 提高:数据结构-树状数组
第十七章 提高:数据结构-RMQ问题
第十八章 提高:数据结构-线段树
第二十一章 提高:平衡树-treap
第二十二章 提高:二分图
第二十二章 提高:最近公共祖先
第二十三章 提高:树上差分
第二十四章 提高:DFS序和欧拉序
第二十五章 提高:双指针和莫队
第二十六章 提高:数论
第二十七章 提高:组合数学
第二十八章 提高:博弈论
第二十九章 提高:线性基
第三十章 提高:基环树
第四十章 计算几何