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

Div2 分類

2022

12-15

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

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

07-05

Codeforces Round 804 D(dp)E(双指针,部分更新,线性筛1/2+1/3+1/4+...)

DP 双指针 线性筛

07-02

Codeforces Round 803 F(数学,数组,相邻无序对)G(GF(2),meet in middle,不懂证明)

数学 TODO 冒泡排序 GF(2) meet-in-middle

06-21

Codeforces Round 802 总体观察,数学,贪心

数学 贪心

06-04

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

树 贡献统计 组合数

05-29

Codeforces Round 793 E(排序,排列,拓扑排序,数学,无代码)F(网络流,二分图,排序,树状数组,扫描线, 前缀和,离线,差分)

数学 二分图 树状数组 前缀和 网络流 排序 排列 拓扑排序 扫描线 离线 差分

05-24

Codeforces Round 791 E(sosDP,子集和DP,动态规划,贡献统计),F(dp,bitmask,特殊表示,动归状态设计)

DP 贡献统计 SOSDP

04-08

Codeforces Round 779 F(Math only)

数学

2021

05-28

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

树

2020

04-09

Codeforces Round 632

逆序对

2019

11-03

Codeforces Round 597 E (模拟,DP,概率论),F(bitDP,容斥原理)

状压DP DP 容斥 概率论

08-23

Codeforces Round 581 E (DP + 组合数学)

DP 组合数

04-30

Codeforces Round 554 D (最值可达入门)

DP

04-16

Codeforces Round 551 D树上DP,E 简单二分

DP

03-23

Codeforces Round 548 D(莫反), E(网络流)

莫比乌斯反演 Möbius function 网络流