Atcoder abc230 G(Möbius函数)H(生成函数,分治卷积) Möbius function 生成函数 分治卷积

2022

09-01

Atcoder abc230 G(Möbius函数)H(生成函数,分治卷积)

Möbius function 生成函数 分治卷积

08-31

Atcoder abc229 G(二分)H(博弈论,非公平博弈论, surreal number)

博弈论 二分 TODO 非公平博弈论 surreal number

08-30

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

DP bitset 二维数组 斜率优化

08-28

Atcoder abc227 D(数学)E(DP)F(DP,第k大)G(数筛)H(欧拉回路,网络流)

数学 欧拉回路 DP 网络流 第k大 数筛

08-21

Atcoder arc146 C C(数学,组合数,集合,DP)

数学 DP 组合数 集合论

08-13

Atcoder abc226 F(DP,组合数,gcd)G(贪心)H(概率论,微积分)

贪心 概率论 微积分 beta function Gamma Function

08-12

maspy 生成函数与问题解决 生成方程

生成函数

08-11

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

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

08-10

Atcoder abc224 G(概率论,二分)H(线性规划,对偶问题,费用流,MCMF)

二分 概率论 线性规划 对偶问题 费用流

08-09

Atcoder abc223 G(树,dp,换根dp)H(线性基)

线性基

08-08

Atcoder abc222 G(数学, 欧拉定理,phi,miller-robin,pollard-rho)H(题意转化,DP,FFT,生成函数,拉格朗日反演,P-recursive )

数学 FFT 拉格朗日反演 生成函数 DP 欧拉定理 phi miller-robin pollard-rho P-recursive

08-07

Atcoder abc221 F(树的直径)G(坐标转化,笛卡尔系)H(差分转化,前缀和,滑窗和,动态规划)

树 DP 前缀和 滑窗 差分 树的直径 坐标系

08-06

Atcoder abc220 G(计算几何,排序,自定义排序)H(FWHT,FWT,meet-in-middle,bitmask)

FWT 计算几何 bitset meet-in-middle

08-05

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

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

08-04

Atcoder abc218 G(DP,树,multiset)H(王钦石二分,Alien Trick)

树 DP 二分 凸函数 multiset 王钦石二分 Alien Trick 凹函数