ABC 分類

2022

12-10

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

生成函数 DP 分治 cdq分治

12-03

Atcoder abc280 G(切比雪夫距离,曼哈顿距离)Ex(后缀数组,SA,单调栈)

SA 后缀数组切比雪夫距离曼哈顿距离单调栈

11-26

Atcoder abc279 Ex(Pentagonal Number Theorem, 广义二项式定理, Lucas' Theorem)

Pentagonal Number Theorem 广义二项式定理 Lucas' Theorem

11-19

Atcoder abc278 G(Grundy's number)Ex(q-analog,stirling,排列组合,stirling反演)

斯特林数 stirling反演排列组合 Grundy's number q-analog

11-12

Atcoder abc277 G(概率论,DP)Ex(2-SAT)

DP 概率论 2-SAT Tarjan

11-05

Atcoder abc276 G(排列组合)Ex(二维数组,数组)

前缀和排列组合二维数组

10-29

Atcoder abc275 G(数学,计算几何)Ex(二叉树,单调队列,DP,树上DP,凸函数,树上启发式合并)

数学 DP 计算几何单调队列树上启发式合并凸函数二叉树

10-22

Atcoder abc274 G(网络流)Ex(rolling hash,Nim积,Nimber(TODO证明),二分)

字符串hash 网络流二分 TODO rolling hash Nimber

10-21

Atcoder abc260 Ex(二项式反演,生成函数)

二项式反演生成函数

10-20

Atcoder abc273 G(排列组合)Ex(Stern-Brocot树,树上启发式合并)

排列组合树上启发式合并 Stern-Brocot树

10-19

Atcoder abc272 G(数论)Ex(概率论,生成函数,多项式,多点求值,容斥原理,二项式反演,DP)

二项式反演数论生成函数容斥原理 DP 概率论多项式多点求值

10-18

Atcoder abc271 G(概率论,矩阵)Ex(构造)

概率论构造矩阵

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-15

Atcoder abc268 G(概率论,桶排序)Ex(SA,线段树)

SA 线段树概率论桶排序后缀数组

0%