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

二分 標籤

2024

04-06

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

树 二分 概率论

03-16

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

容斥原理 DP 二分 贪心

2023

09-16

Atcoder abc320 G(hall_theorem,二分)

halls_theorem 二分图 二分

06-22

Atcoder abc304 G(二分,xor),Ex(拓扑排序)

二分 拓扑排序 xor

2022

12-17

Atcoder abc282 G(DP,前缀和)Ex(二分,分治)

DP 前缀和 二分 分治

10-22

Atcoder abc274 G(网络流)Ex(rolling hash,Nim积,Nimber(TODO证明),二分)

字符串hash 网络流 二分 TODO rolling hash Nimber

10-10

Atcoder abc263 E(概率论),Ex(计算几何,二分)

二分 概率论 计算几何

09-23

Atcoder abc246 G(博弈论,树形DP,二分)Ex(DP,线段树,矩阵)

博弈论 DP 线段树 二分 矩阵 树形DP

08-31

Atcoder abc229 G(二分)H(博弈论,非公平博弈论, surreal number)

博弈论 二分 TODO 非公平博弈论 surreal number

08-10

Atcoder abc224 G(概率论,二分)H(线性规划,对偶问题,费用流,MCMF)

二分 概率论 线性规划 对偶问题 费用流

08-04

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

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

04-15

Educational Codeforces Round 126 F(你真的会二分吗)

数学 二分

03-21

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

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

2021

08-25

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

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

2019

07-31

Codeforces Round 576 D (DP)

DP Rust 二分