Atcoder abc270 F(最小生成树)G(数论,BSGS)Ex(概率论,DP) 数论 DP 概率论 最小生成树 BSGS

DP 標籤

2022

10-17

Atcoder abc270 F(最小生成树)G(数论,BSGS)Ex(概率论,DP)

数论 DP 概率论 最小生成树 BSGS

10-16

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

FFT DP 分治 重链轻链 HLD

10-11

Atcoder abc264 F(DP),G(spfa),Ex(树)

树 DP spfa

10-09

Atcoder abc262 F(优先队列),G(DP),Ex(线段树,DP)

DP 线段树 优先队列

09-30

Atcoder abc253 Ex(基尔霍夫定律,DP)

状压DP 基尔霍夫定律 DP TODO 矩阵树定理

09-25

Atcoder abc248 G(欧拉函数,DP,树上DP)Ex(线段树,单调队列,连续段计数)

DP 线段树 树上DP 单调队列 欧拉函数 连续段计数

09-23

Atcoder abc246 G(博弈论,树形DP,二分)Ex(DP,线段树,矩阵)

博弈论 DP 线段树 二分 矩阵 树形DP

09-20

Atcoder abc243 Ex(数学,bfs,DP)

数学 DP bfs

09-19

Atcoder abc242 F(DP,容斥原理,排列组合)Ex(min-max容斥,概率论,贡献统计,DP)

容斥原理 DP 贡献统计 概率论 min-max容斥 排列组合

09-17

Atcoder abc240 G(排列组合)Ex(字典树,字符串,DP,单调队列)

DP 字符串 字典树 单调队列 排列组合

09-15

Atcoder abc238 F(DP)G(莫队)Ex(概率论,DP)

莫队 DP 概率论

09-07

Atcoder abc236 E(DP)F(xor线性基,线性代数)G(矩阵)Ex(容斥,bitdp)

状压DP DP 容斥 矩阵 线性基

09-06

Atcoder abc235 G(容斥,组合数)Ex(并查集,图论,DP,树上DP)

DP 容斥 组合数 树上DP 图论 并查集

09-04

Atcoder abc233 G(DP)H(树状数组)

树状数组 DP

08-30

Atcoder abc228 F(博弈论,矩阵,二维前缀和,st表)G(DP,bitmask)H(DP,斜率优化)

DP bitset 二维数组 斜率优化