杂题集合

数据结构

线段树

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(堆+贪心)