Educational Codeforces Round 136 F(图,Aho-Corasick automaton,字符串,DP,bitmask) 图 DP 字符串 bitmask AC自动机

Codeforces 分類

2023

01-11

Educational Codeforces Round 136 F(图,Aho-Corasick automaton,字符串,DP,bitmask)

图 DP 字符串 bitmask AC自动机

01-10

Educational Codeforces Round 137 D(随机)E(DP)F(数学,贡献统计)G(fib,DP)

数学 DP 贡献统计 随机 fib

01-09

Educational Codeforces Round 138 F(Fenwick,树)

树状数组 树

01-08

Educational Codeforces Round 141 F(排列,二分图)G(线段树, 树的直径)

二分图 线段树 排列 数的直径

2022

12-16

Educational Codeforces Round 140 E(meet-in-the-middle,bitmask)F(树链剖分,莫队,根号分治,dsu on tree)

莫队 meet-in-middle bitmask 根号分治 dsu 树链剖分 on tree

12-15

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

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

12-12

Educational Codeforces Round 139 F(费用流, 上下界网络流)

网络流 费用流

11-27

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

数学 树 TODO

11-21

Pinely Round 1 D(数数)E(图论)F(数学,智慧,TODO)G(TODO)

TODO 图论 排列组合 智慧

11-06

CodeTON Round 3 E(括号匹配)F(DP)

DP 括号匹配

07-23

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

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

07-18

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

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

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-26

Codeforces Global Round 21 G(线性规划,对偶,DP,矩阵乘法,segtree)H(TODO)

DP 线段树 TODO 线性规划 对偶问题 矩阵