数据结构
线段树
103107A(segmentbeats)
102798G(segmentbeats)
启发式合并
dsu on tree
2019icpc南昌K(dsu on tree+动态开点线段树)
2020ccpc长春F(dsu on tree)
轻重链剖分
HDU6962(轻重链剖分+线段树)
2019icpc上海F(轻重链剖分+线段树)
分块/莫队
HDU6959(分块+莫队)
图论
最短路相关
1473E(最短路+放松)
流
费用流
HDU6767(费用流)
网络流
1473F(最大权闭合子图)
生成树
860D(dfs树的应用)
串
SAM/SA
HDU6704(SAM+线段树合并)
icpc2018焦作(后缀自动机+二分)
AC自动机/KMP/Z funcition(字符串匹配相关)
1437G(AC自动机+数据结构)
HDU6975(FFT字符串模糊匹配)
1334G(FFT模糊匹配)
102968C(AC自动机+fail时间分析)
2018icpc北京H(AC自动机+dp)
2020ccpcf北京J(KMP)
dp(杂)
树形dp
ARC121E(容斥+树形dp)
状压
HDU6971(SOSdp)
1550E(二分+状压)
1523D(随机化+高维前缀和)
决策单调性
102920L(决策单调性)
数学
组合(包含容斥)
数论
筛
HDU6706(杜教筛+欧拉函数)
线性基
ABC141F(线性基)
HDU6579(线性基)
简单多项式
HDU6589(组合数学+NTT)
概率与期望
杂
随机化
1523D(随机化+高维前缀和)
HDU6981(数据随机+凸包)
HDU6804(背包随机化)
贪心相关
HDU6705(堆+贪心)