Codeforces Round 959 sponsored by NEAR F(欧拉回路,树,连通块,度)G(DP)H() 欧拉回路 树 DP 度

树 標籤

2024

07-18

Codeforces Round 959 sponsored by NEAR F(欧拉回路,树,连通块,度)G(DP)H()

欧拉回路 树 DP 度

04-06

Codeforces Global Round 25 G(概率论)H(二分,树)I(TODO)

树 二分 概率论

03-15

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

NTT 生成函数 树 DP

01-20

Atcoder abc337 G(换根dp)

树 DP 换根DP Fenwick

2023

07-01

Atcoder abc308 Ex(树,环)

树 环

06-29

Atcoder abc306 G(树,gcd)Ex(容斥原理,bitdp)

gcd 容斥原理 树 bitdp

06-04

Atcoder abc298 G(枚举)Ex(树,DP,LCA)

LCA 树 DP 枚举

05-30

Atcoder abc293 Ex(树,DP,轻重链)

树 DP 轻重链

05-29

Codeforces Round 875 B(数学,暴力)C(xor hash,Catalan number)D(数学,树,DP,重轻链)

数学 树 DP xor hash Catalan number 卡特兰数 重轻链

05-28

Atcoder abc291 Ex(树)

树

05-08

Codeforces Round 872 B2(树,数学)C(树上启发式合并)D(离线,线段树,二维前缀和,跳点,线段树维护一次方程)

数学 树 线段树 跳点 离线 树上启发式合并 二维前缀和

02-07

Educational Codeforces Round 116 F(树,数学推演)

数学 树 Fenwick event processing method

01-18

Educational Codeforces Round 122 E(最小生成树)F(树,数学,树链剖分,线段树,Link/Cut tree)

数学 树 线段树 最小生成树 Link/Cut tree 动态树

01-14

Educational Codeforces Round 133 E(树) F(第二类斯特林数,数学)

数学 斯特林数 树

01-09

Educational Codeforces Round 138 F(Fenwick,树)

树状数组 树