nowcoder 牛客挑战赛73 D(贡献统计，期望，树，生成函数,NTT)E()F(DP,树) NTT 生成函数 树 DP

生成函数 標籤

2024

03-15

nowcoder 牛客挑战赛73 D(贡献统计，期望，树，生成函数,NTT)E()F(DP,树)

NTT 生成函数 树 DP

2023

12-02

Atcoder abc331 G(min-max容斥，生成函数，NTT)

NTT 生成函数 min-max容斥

08-26

Atcoder abc317 G(Hall's theorem)Ex(生成函数,矩阵)

生成函数 halls_theorem 二分图 矩阵

06-03

Atcoder abc297 Ex(生成函数,偏导数,生成函数逆元,容斥原理)

生成函数 容斥原理 偏导数 生成函数逆元

05-23

Atcoder abc289 Ex(inverse of polynomial,生成函数,NTT)

NTT 生成函数 inverse of polynomial

01-23

Educational Codeforces Round 118 F(生成函数)

生成函数

01-19

Atcoder abc285 G(网络流,上下界网络流)Ex(生成函数)

生成函数 网络流 上下界网络流

2022

12-10

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

生成函数 DP 分治 cdq分治

10-21

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

二项式反演 生成函数

10-19

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

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

09-24

Atcoder abc247 G(费用流)Ex(斯特林数,生成函数)

斯特林数 生成函数 费用流

09-18

Atcoder abc241 G(网络流)Ex(生成函数)

生成函数 网络流

09-01

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

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

08-12

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

生成函数

08-11

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

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