网络流標籤

2024

05-18

Atcoder abc354 G(Dilworth, 网络流, kmp)

Dilworth 网络流 kmp

03-30

Atcoder abc347 G(project_selection_problem)

project_selection_problem 网络流

2023

12-10

Atcoder abc332 G(网络流)

最小割网络流

10-28

Atcoder abc326 G(网络流)

网络流

09-02

Atcoder abc318 G(图,网络流)Ex(分治卷积)

网络流分治卷积

01-19

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

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

2022

12-12

Educational Codeforces Round 139 F(费用流, 上下界网络流)

网络流费用流

10-22

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

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

09-18

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

生成函数网络流

09-16

Atcoder abc239 F(并查集,树)G(网络流)Ex(概率论,数学)

数学树网络流概率论并查集

08-28

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

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

08-11

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

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

07-31

Atcoder abc215 G(概率论,组合数,期望,贡献统计)H(二分图,霍尔定理,SOSDP,子集反演)

子集反演 halls_theorem 二分图图 DP 容斥网络流 SOSDP 排列 scc 环费用流

07-30

Atcoder abc214 G(排列,图,容斥,DP,环)H(scc,网络流,费用流)

图 DP 容斥网络流排列 scc 环费用流

07-11

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

网络流分块分治

0%