Div1 分類

2024

03-16

Codeforces Round 934 (Div. 1) D1,D2(DP,容斥)E1,E2(二分,贪心)F(TODO)

容斥原理 DP 二分贪心

02-29

Codeforces Round 930 (Div. 1) D(线段树,or,大于)E()F()

线段树 or

2023

11-06

Codeforces Round 908 D(构造,贪心)E()

贪心构造

10-29

Codeforces Round 906 C2(DP)D(智力)E()F()

DP 智力

07-30

Codeforces Round 889 B(bitset)C()D()E()F()

bitset

05-29

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

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

05-08

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

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

2022

07-18

Codeforces Round 808 C(最小生成树,LCA,树上差分)D(组合数,树上DP,DP,前缀和)E(数学,倍增)

数学 LCA DP 前缀和组合数树上DP 最小生成树树上差分倍增

06-17

Codeforces Round 800 C(反向dijkstra)D(DP,数学,贡献)E(标记,延后处理,贪心,树状数组)F(0/1串,数学)

数学树状数组 dijkstra DP 贡献统计贪心 0/1串

06-05

Codeforces Round 796 D(数学,跳点) E(数学,构造,min-max容斥,kmin/kmax容斥)

数学跳点构造 min-max容斥

06-01

Codeforces Round 794 C(括号对,前缀和,数学)D1(构造,排列,并查集)

数学前缀和构造排列括号对并查集

05-09

Codeforces Round 789 D(冒泡排序, 排列),E(线段树,倍数,贡献,单调栈,离线)

数学冒泡排序

03-21

Codeforces Round 775 D(二分，单调队列，前缀和，线段树，区间覆盖，动态规划)

DP 前缀和线段树二分单调队列区间覆盖

03-08

Codeforces Round 773

数学贡献统计字典树集合论

2021

08-25

Codeforces Round 740 B(DP优化) D(插入排序反向组合数树状数组) E(二分图论数学 bfs)

数学树状数组 DP 二分组合数 bfs 插入排序图论

0%