123456

一些可能有用的链接:

已完成的题大致按难度排序(由于评定是以自己个人观点,再加上做题的时间、状态以及自己的水平不同,所以可能不一定准确)

自定义难度等级(主要以思维难度分类):

\({\color{Red}{Level\ 1}}\):简单

\({\color{Orange}{Level\ 2}}\):较简单

\({\color{Yellow}{Level\ 3}}\):偏简单

\({\color{Green}{Level\ 4}}\):中等

\({\color{Cyan}{Level\ 5}}\):偏难

\({\color{Teal}{Level\ 6}}\):较难

\({\color{Blue}{Level\ 7}}\):难

\({\color{DarkBlue}{Level\ 8}}\):很难

\({\color{Purple}{Level\ 9}}\):特别难

\({\color{Pink}{Level\ 10}}\):放弃

一.dp

背包dp

区间dp

状压dp

插头dp

单调队列优化dp

树上dp(树形dp、基环树dp、虚树dp、长链剖分优化dp等)

数据结构维护dp

数位dp

计数dp

斜率优化dp

wqs二分优化dp(带权二分凸优化)

决策单调性优化dp

矩阵优化dp

  • CF1511F Chainword(\({\color{Teal}{Level\ 6}}\),已完成,减少状态+矩阵优化dp)

减少状态优化dp

其他dp

其他类型dp(包括记忆化搜索,有些dp可能需要数据结构或分治之类的维护)

二.数据结构

线段树

线段树合并/分裂

线段树分治

主席树&可持久化数据结构

树链剖分

平衡树

树套树

LCT

左偏树

K-D Tree

分块

笛卡尔树

数据结构综合

  • [省选联考2021A/B卷] 宝石\({\color{Cyan}{Level\ 5}}\),已完成,倍增+二分/主席树/整体二分+吉司机线段树/点分治/可撤销并查集/平衡树/分块......)

数据结构

三.图论

最短路

最小生成树

并查集

2-sat

差分约束/同余最短路(均可把问题转化不等式,利用最短路求解)

虚树

圆方树

点分治

边分治

kruskal重构树

斯坦纳树

矩阵树

二分图

网络流

图论综合

图论选做

四.字符串

KMP

AC自动机

SAM/SA

PAM

trie

五.数学

概率与期望

最大公约数

欧拉定理

同余方程

BSGS

卢卡斯定理

数论分块

莫比乌斯反演

排列组合(基础)

容斥

二项式反演

Min-max容斥

卡特兰数

斯特林数

拉格朗日插值

置换群

多项式

FWT/FMT

生成函数

博弈论

线性基

矩阵相关

五.几何

几何基础

辛普森算法

凸包

半平面交

六.杂项

贪心

差分

二分

分治

CDQ分治

根号分治

启发式合并及其思想

  • Beautiful Pair\({\color{Green}{Level\ 4}}\),已完成,笛卡尔树+分治+启发式+树状数组)
  • 谢特\({\color{Cyan}{Level\ 5}}\),已完成,SAM+启发式合并trie树)
  • CF600E Lomsat gelral

整体二分

分数规划

bitset

莫队

构造

随机化

思维题

交互

posted @ 2021-10-30 15:48  clfzs  阅读(149)  评论(0)    收藏  举报