LGV 引理 LGV引理

2022

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 矩阵

07-02

Codeforces Round 803 F(数学,数组,相邻无序对)G(GF(2),meet in middle,不懂证明)

数学 TODO 冒泡排序 GF(2) meet-in-middle

06-27

Atcoder arc143 D(dfs,无向图无桥联通块,强连通分量)

dfs 无向图无桥联通块 强连通分量

06-26

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

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

06-25

Atcoder abc257 D(正确读题就能做)G(kmp+DP)Ex(概率论,生成函数)

生成函数 DP 概率论 kmp

06-24

Atcoder arc142 D(树,DP)

树 DP

06-22

June Lunchtime 2022 Division 1 P5.MINXORSEG(XOR,fenwick)

异或 树状数组

06-21

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

数学 贪心

06-18

nowcoder 牛客挑战赛61 D

dijkstra