ACM算法题单

图论

判环问题

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：区间内不同数的个数 ——代码

莫队

1：区间内不同数的个数，能50分即可，卡莫队
2：查询区间内mex数——代码
3：模板题——代码
4：模板+概率——代码
5：区间众数——代码
6：区间异或+n^2优化——代码
7：区间任意一个个数为1的num——极其卡常优化
专题题单（赞）

基环树

1：CF-div3模板题

平衡树set

1:区间最大差-max(相邻差)

主席树

1：查询区间内某数严格大于一半的数——代码
2：查询区间内不同数的个数——代码
3：查询区间的mex数——代码
4：查询区间的mex数（增强版）——代码
5：ICPC2021昆明站银牌题
———————————————————————————————————————

字符串

next数组

1：next性质的利用——代码

trie

1：trie+分治
———————————————————————————————————————

数论

欧拉函数(phi)

巨佬博客学习
1:入门题

矩阵快速幂

1：模板题

高精度

1：被卡过，快速幂判断是否long long

快速沃尔森变换（FWT）

1：基本裸体（未学会）

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

入门博客
1：入门题

n³

1：n³暴力转移——代码

树形

1：雨巨入门专题库
2：计算所有点出发的最远端——代码
3：树形DP+博弈
4：牛客巅峰赛-经过直径的点——换根DP

背包

1：分组背包入门

概率

1：gym102861——A. Sticker Album——期望
———————————————————————————————————————

几何

扫描线

1：CF
———————————————————————————————————————

其他

单调栈 单调队列

1：又忘了算法得精髓——代码
2：单调栈+（DP or 最短路）——代码
2：F. Array Partition

三分

1：三分模板题，一眼就是

交互题

1：求模的运用——代码
———————————————————————————————————————

玄学

退火模拟

1：入门
2：再次入门