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

贪心 標籤

2024

03-16

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

DP 二分 贪心 容斥原理

2023

11-06

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

贪心 构造

09-09

Atcoder abc319 F(dp,bitmask,贪心,bfs)

DP 贪心 bfs bitmask

05-27

Atcoder abc290 G(贪心)Ex(数学)

数学 贪心

01-30

Codeforces TypeDB Forces 2023 E(xor,贪心)F(排列,实现)G(TODO)H(TODO)I(TODO)

贪心 TODO 排列 xor 实现

2022

09-27

Atcoder abc250 F(计算几何,滑窗)G(贪心)Ex(最小生成树)

贪心 计算几何 滑窗 最小生成树

08-13

Atcoder abc226 F(DP,组合数,gcd)G(贪心)H(概率论,微积分)

贪心 概率论 微积分 beta function Gamma Function

08-01

Atcoder abc216 G(贪心,差分约束,最短路)H(LGV引理,状压DP)

状压DP 差分约束 LGV引理 贪心 最短路

07-23

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

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

06-21

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

数学 贪心

06-17

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

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

2020

03-20

Codeforces Global Round 7 D1,D2

贪心

01-20

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

mex DP 贪心 树 区间DP

2019

09-24

Codeforces Round 588 C (graph)

状压DP DP 状态压缩 贪心 排序 常数优化

09-16

Codeforces Round 584 - Dasha Code Championship - Elimination Round E (状压DP + 常数优化)

状压DP DP 状态压缩 贪心 排序 常数优化