Codeforces Round 838 D(gcd)E(Cayley's formula)F(DP,线段树)G(构造) gcd 树 DP 线段树 构造 Cayley's formula

树 標籤

2022

12-15

Codeforces Round 838 D(gcd)E(Cayley's formula)F(DP,线段树)G(构造)

gcd 树 DP 线段树 构造 Cayley's formula

11-27

Codeforces Global Round 24 E(数学)F(树)G(TODO)H(TODO)

数学 树 TODO

10-11

Atcoder abc264 F(DP),G(spfa),Ex(树)

树 DP spfa

09-29

Atcoder abc252 G(树)Ex(Meet-in-middle)

树 meet-in-middle

09-16

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

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

08-07

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

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

08-04

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

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

07-23

Educational Codeforces Round 132 E(树,xor,贪心,树上启发式合并)F(DP,NTT,前缀和)

NTT 异或 树 DP 前缀和 贪心 树上启发式合并

06-24

Atcoder arc142 D(树,DP)

树 DP

06-04

CodeCraft-22 and Codeforces Round 795 F(贡献统计,组合数,树)

树 贡献统计 组合数

05-23

Atcoder arc140 D(树的边与点,贡献统计,DP,特殊题目条件)

数学 树 DP 贡献统计

2021

11-29

Atcoder arc130 D(树上DP,子树点乘代价合并,总代价为n方), E(细节题，不会依然不会)

数学 树 DP 树上DP

05-28

Codeforces Round 720 D(树上拆分合并)

树

2020

01-20

Codeforces Round 614 C - Xenon_s Attack on the Gangs(树上区间DP,mex)

树 DP mex 贪心 区间DP

2019

10-17

Codeforces Global Round 5 E (bitdp)

树 DP 树上DP TODO