训练记录
2022.02.08 ICPC Camp PTZ-Shanghai 2022-Day 2
2022.02.07 ICPC Camp PTZ-Shanghai 2022-Day 1
2021.07.16 XXI Open Cup named after E.V. Pankratiev. Grand Prix of Krakow, Division 1.
2021.07.13 XXI Open Cup named after E.V. Pankratiev. Grand Prix of Belarus, Division 1.
2021.07.11 XXI Open Cup named after E.V. Pankratiev. Grand Prix of Suwon, Division 1.
2021.07.08 XXI Open Cup named after E.V. Pankratiev. Grand Prix of Nizhny Novgorod
2021.07.05 XXI Open Cup named after E.V. Pankratiev. Grand Prix of Tokyo
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.07 2019-2020 ICPC Asia Xuzhou Regional Contest
2021.02.05 2016-2017 ICPC Asia Qingdao Regional Contest
2021.01.30 2020 Multi-University Training Contest 4
2021.01.23 2020 Multi-University Training Contest 3
2020.12.05 2020 Multi-University Training Contest 2
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.10.25 2020ICPC·小米 网络选拔赛第一场
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.06 2016-2017 National Taiwan University World Final Team Selection Contest
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.10 2019 Multi-University Training Contest 1
2020.05.03 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest pro: 11/11/13 rk: 9/488
2020.04.28 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) pro: ??/??/?? rk: ??/??
2020.04.19 2018-2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018) pro: ??/??/?? rk: ??/??
2020.04.12 The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple pro: ??/??/?? rk: ??/??
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）
3 次方的类欧
LGV 引理
线性的 PQ-Tree
