图论
判环问题
1:输出环长至少为k+1路径,模板题
2:扩展题,涉及独立集知识
最短路
1:最短路+思维*——代码
2:完全图bfs-2015省赛
3:经典题-cf2100
树上启发式合并(dsu on tree)
1:CF2300-E. Lomsat gelral
2:CF2200-D. Tree Requests
3:2020CCPC长春银牌题
4:CF2100-E. Blood Cousins
5:CF2400-E. Blood Cousins Return
6:CF2900-D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
———————————————————————————————————————
数据结构
线段树
1:差分与gcd性质的利用
2:线段树+位运算+lazy巧用
2:线段树巧用
BIT
莫队
1:区间内不同数的个数,能50分即可,卡莫队
2:查询区间内mex数——代码
3:模板题——代码
4:模板+概率——代码
5:区间众数——代码
6:区间异或+n^2优化——代码
7:区间任意一个个数为1的num——极其卡常优化
专题题单(赞)
基环树
平衡树set
主席树
1:查询区间内某数严格大于一半的数——代码
2:查询区间内不同数的个数——代码
3:查询区间的mex数——代码
4:查询区间的mex数(增强版)——代码
5:ICPC2021昆明站银牌题
———————————————————————————————————————
字符串
next数组
trie
1:trie+分治
———————————————————————————————————————
数论
欧拉函数(phi)
矩阵快速幂
1:模板题
高精度
快速沃尔森变换(FWT)
min_25筛
1:ccpc名额分水岭,我的遗憾——代码
———————————————————————————————————————
DP
数位DP
1:2020ICPC上海站(银牌题)
2:区间含62 or 4数量
3:区间不含38数量
4:CF2500
5:区间内被13整除,并且有13的数量
6:区间二进制0的个数大于1的数量
7:gym区间内二进制1个数为k的数量
LIS
1:CF2200
状压DP
1:leetcode-hard 1681. 最小不兼容性
2:gym101908——F. Music Festival(区间贪心+状压dp)
sosdp
n3
树形
1:雨巨入门专题库
2:计算所有点出发的最远端——代码
3:树形DP+博弈
4:牛客巅峰赛-经过直径的点——换根DP
背包
1:分组背包入门
概率
1:gym102861——A. Sticker Album——期望
———————————————————————————————————————
几何
扫描线
1:CF
———————————————————————————————————————
其他
单调栈 单调队列
1:又忘了算法得精髓——代码
2:单调栈+(DP or 最短路)——代码
2:F. Array Partition
三分
交互题
1:求模的运用——代码
———————————————————————————————————————