这是本文档旧的修订版！
训练记录
2021.06.13 Petrozavodsk Summer-2015. Andrew Stankevich Contest 48.
2021.05.22 2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020)
2021.05.12 2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)
2021.03.14 2020-2021 ACM-ICPC, Asia Seoul Regional Contest
2021.02.05 2016-2017 ICPC Asia Qingdao Regional Contest
2021.01.23 2020 Multi-University Training Contest 3
2020.11.22 2020 ICPC·小米邀请赛 决赛 pro: 4/8/13 rk: 31/101
2020.11.15 2020 China Collegiate Programming Contest Qinhuangdao Site pro: 7/10/11 rk: 4/956
2020.09.27 2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) pro: 9/9/10 rk: 5/1158
2020.09.26 2018 KAIST RUN Spring Contest pro: 10/10/11 rk: 5/670
2020.09.20 2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛 pro: 10/12/13 rk: 11/4137
2020.09.19 ACM International Collegiate Programming Contest
Asia Regional Contest, Tokyo pro: 9/11/11 rk: 8/867
2020.09.13 2020 Multi-University Training Contest 1 pro: 6/6/12 rk: 16/828
2020.08.10 2020牛客暑期多校训练营（第十场） pro: 5/7/10 rk: 17/906
2020.08.08 2020牛客暑期多校训练营（第九场） pro: 9/11/12 rk: 7/975
2020.08.03 2020牛客暑期多校训练营（第八场） pro: 5/7/11 rk: 10/685
2020.08.01 2020牛客暑期多校训练营（第七场） pro: 8/8/10 rk: 5/1090
2020.07.30 XVI Open Cup named after E.V. Pankratiev. GP of Ukraine pro: 11/11/13 rk: 35/409
2020.07.27 2020牛客暑期多校训练营（第六场） pro: 7/8/11 rk: 27/1019
2020.07.25 2020牛客暑期多校训练营（第五场） pro: 6/10/11 rk: 24/1116
2020.07.23 2020-2021 BUAA ICPC Team Supplementary Training 01 (2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest) pro: 7/8/11
2020.07.20 2020牛客暑期多校训练营（第四场） pro: 7/7/10 rk: 3/1111
2020.07.18 2020牛客暑期多校训练营（第三场） pro: 8/12/12 rk: 22/1174 DONE
2020.07.16 2015 ACM-ICPC Asia Beijing Regional Contest pro: 8/8/11 rk: 3/202
2020.07.13 2020牛客暑期多校训练营（第二场） pro: 8/11/11 rk: 17/1158 DONE
2020.07.12 2020牛客暑期多校训练营（第一场） pro: 4/10/10 rk: 42/1116 DONE
2020.07.05 2015 ACM-ICPC Asia Shanghai Regional Contest pro: 8/12/12 rk: 3/201 DONE
2020.06.14 2019 Multi-University Training Contest 2 pro: 8/9/12 rk: 10/895
2020.05.03 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest pro: 11/11/13 rk: 9/488
Strategy
zzh
啥都不会
todo
自己和自己卷的分治NTT (Done)
trie 上的广义 SAM (Done，反正好像只要 BFS 就行了）
快速幂降幂时，需要注意 $0^{0}$ 的情况，例如 $0^{mod-1}$ 的结果显然应该是 $0$。
Borůvka算法。(Done?)
ChuLiu Algo (Done)
树删边游戏搞懂了吗，会证明了吗（2021.02.20 搞懂了，会证明了）。需要注意，在类 nim 游戏中，不一定要使 sg 值减小，sg 值增大也有可能到达胜态。
非质数的二次剩余，高斯互反律 (Done)
拟阵交 (Done)
稳定婚姻问题（Done）
高维FFT（已经进入不能理解的领域了，PASS）
带权带花树（Done）
V图
打一些 NTT 模数的表（Done）
多元多项式插值（还是老老实实高消吧，Done）
旋转卡壳系列（Done）
树状数组——二维区间修改、区间查询（Done）
