Atcoder abc214 G(排列,图,容斥,DP,环)H(scc,网络流,费用流) 图 DP 容斥 网络流 排列 scc 环 费用流

2022

07-30

Atcoder abc214 G(排列,图,容斥,DP,环)H(scc,网络流,费用流)

图 DP 容斥 网络流 排列 scc 环 费用流

07-29

Atcoder abc261 G(DP, 字符串),H/Ex(图,DP,拓扑排序,dij,拆点)

dijkstra 图 DP 字符串 拓扑排序 拆点

07-28

Atcoder abc213 F(SA,后缀数组,单调栈)G(bitmask, 集合论, 图, DP, 子集遍历),H/Ex(DP, 卷积, fft, NTT, 分治NTT)

FFT NTT SA 图 DP bitset 子集遍历 集合论 单调队列 分治卷积

07-27

后缀数组 SA

SA SAM

07-26

从FFT 到 FWHT 快速沃尔什-阿达玛转换(Walsh Hadamard transform)

FFT FWT

07-25

Atcoder abc212 G(数学,数论,原根)H/Ex(沃尔什-阿达玛转换,FWT/FWHT)

数学 FWT 原根 数论

07-24

从FFT 到 NTT(快速数论变换)

FFT NTT 原根

07-23

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

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

07-22

LGV 引理

LGV引理

07-18

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

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

07-17

Atcoder arc144 D(数学,组合数),E(有向图,并查集,gcd,所有环,树回边)

数学 gcd 组合数 图论 并查集 环

07-17

Newton's method NTT, 牛顿法求逆多项式

NTT 牛顿法

07-11

Atcoder abc259 G(网络流)H/Ex(分块,讨论)

网络流 分块 分治

07-05

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

DP 双指针 线性筛

07-03

Atcoder abc258 F(暴力)G(bitset)H/Ex(dp,矩阵快速幂)

暴力 bitset 矩阵