MakeWaToAc训练记录

2020 Multi-University Training Contest 4

Go Running - 二分图匹配 - 已补

2020 牛客暑期多校训练营（第一场）

Suffix Array - 后缀数组 - 待补
Minimum-cost Flow - 网络流 - 待补
1 or 2 - 一般图匹配，带花树 - 待补

2020 FZU ICPC Team Quiz

B. Bits - 分块，思维 - 待补
D. Diode - 图论分块 - 待补
E. Entropy - 思维 - 待补
G. Group exercise - DP - 待补

2020 牛客暑期多校训练营（第二场）

Boundary - 计算几何 - 待补
Happy Triangle - 动态开点线段树 - 待补

2020 牛客暑期多校训练营（第三场）

Points Construction Problem - 构造 - 待补
Fraction Construction Problem - 数论，拓展欧几里得 - 待补
Operating on a Graph - 并查集 - 待补

2020 FZU ICPC Team Quiz 2

2020 CCPC 网络选拔赛

Graph Theory Class - min_25筛 - 待补
3x3 Convolution - 组合数学 - 待补
Xor - dp - 待补
Residual Polynomial - 分治NTT - 待补

2020-09-27-team-training

Ascending Rating - 单调队列 - 待补
Dynamic Graph Matching - 状压dp - 已补

2019 Multi-Provincial Collegiate Contest

题目
G. Factorie - - 待补
K. Vertex Covers - - 待补

ICPC PACIFIC NORTHWEST REGION DIVISION 1

题目
A. Radio Prize - 树形dp，换根 - 已补
B. Rolling The Polygon - 单调栈 - 已补
I. Error Correction - 二分图匹配，匈牙利算法 - 已补
L. Carry Cam Failure - 思维，搜索 - 待补

2020 牛客暑期多校训练营（第四场）

Count New String - 序列自动机 - 待补
Investigating Legions - 随机？ - 待补

2018-2019 ICPC Shenyang Regional Contest

Best ACMer Solves the Hardest Problem - 数据预处理，暴力 - 已补
Let the Flames Begin - 约瑟夫环 - 待补
Machining Disc Rotors - 计算几何 - 待补

2016 ACM/ICPC 亚洲区大连站

Game of Taking Stones - 威佐夫博弈，高精度 - 已补
Aninteresting game - 树状数组原理 - 待补
Garden of Eden - 点分治 - 待补

2019 CCPC Harbin Site

Exchanging Gifts -拓扑 - 已补
Interesting Permutation - 数学 - 待补

2020 CCPC Qinhuangdao Site

Kingdom's Power - 树形dp - 待补