分治標籤

2022

12-17

Atcoder abc282 G(DP,前缀和)Ex(二分,分治)

DP 前缀和二分分治

12-10

Atcoder abc281 G(DP)Ex(生成函数,cdq分治)

生成函数 DP 分治 cdq分治

10-16

Atcoder abc269 G(DP)Ex(重链轻链,DP,分治,fft,HLD)

FFT DP 分治重链轻链 HLD

08-11

Atcoder abc225 F(字符串,偏序,DP,倒着DP,局部性)G(题意转化,最小割,最大流)H(NTT,FFT,生成函数,分治,归并)

FFT NTT 生成函数 DP 网络流字符串分治归并

08-05

Atcoder abc219 F(排序,分组)G(根号分类,分类)H(区间DP,问题转化)

区间DP 分治根号分治问题转化

07-11

Atcoder abc259 G(网络流)H/Ex(分块,讨论)

网络流分块分治

05-28

Codeforces Round 792 F(双指针,滑窗,同值跳点,前缀最值)G(二分图匹配,数学)H(构造,分治,小值枚举,无代码)

数学二分图分治双指针滑窗跳点构造

03-29

Codeforces Round 778 E(按类别分治),F(神奇的逐位排序, 基数排序, 后缀数组)

分治

2021

12-06

Atcoder agc056 B, DP,分治,前缀和,数学

数学 DP 前缀和分治

09-29

Atcoder arc127 D Sum of Min of xor(分治,bits,xor)

数学枚举分治

0%