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

2022

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

06-17

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

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

06-14

Educational Codeforces Round 130 F(2-sat)

2-SAT

06-13

Atcoder abc254 G(倍增)

倍增

06-12

CodeChef June Div1 Prefix Suffix Distinct(数学)

数学

06-05

Codeforces Round 796 D(数学,跳点) E(数学,构造,min-max容斥,kmin/kmax容斥)

数学 跳点 构造 min-max容斥

06-04

CodeCraft-22 and Codeforces Round 795 F(贡献统计,组合数,树)

树 贡献统计 组合数

06-03

Pollard-Rho 质数拆分,分解

数学 质数