Warning: session_start(): open(/tmp/sess_a607a388a02c8745dcc851df11921c51, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
===== 训练记录 =====
2022.02.08 [[ICPC-Camp-PTZ-Shanghai-2022-Day-2|ICPC Camp PTZ-Shanghai 2022-Day 2]]
2022.02.07 [[ICPC-Camp-PTZ-Shanghai-2022-Day-1|ICPC Camp PTZ-Shanghai 2022-Day 1]]
2021.07.16 [[XXI-Open-Cup-Grand-Prix-of-Krakow-1|XXI Open Cup named after E.V. Pankratiev. Grand Prix of Krakow, Division 1.]]
2021.07.13 [[XXI-Open-Cup-Grand-Prix-of-Belarus-1|XXI Open Cup named after E.V. Pankratiev. Grand Prix of Belarus, Division 1.]]
2021.07.11 [[XXI-Open-Cup-Grand-Prix-of-Suwon-1|XXI Open Cup named after E.V. Pankratiev. Grand Prix of Suwon, Division 1.]]
2021.07.08 [[XXI-Open-Cup-Grand-Prix-of-Nizhny-Novgorod|XXI Open Cup named after E.V. Pankratiev. Grand Prix of Nizhny Novgorod]]
2021.07.05 [[XXI-Open-Cup-Grand-Prix-of-Tokyo|XXI Open Cup named after E.V. Pankratiev. Grand Prix of Tokyo]]
2021.06.13 [[Petrozavodsk-Summer-2015|Petrozavodsk Summer-2015. Andrew Stankevich Contest 48.]]
2021.05.22 [[2020-NWERC|2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020)]]
2021.05.12 [[2020-NERC|2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)]]
2021.03.20 [[XX-Open-Cup-Grand-Prix-of-Nanjing|Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest (XX Open Cup, Grand Prix of Nanjing)]]
2021.03.14 [[2020-icpc-seoul|2020-2021 ACM-ICPC, Asia Seoul Regional Contest]]
2021.02.07 [[2019-icpc-xuzhou|2019-2020 ICPC Asia Xuzhou Regional Contest]]
2021.02.05 [[2016-icpc-qingdao|2016-2017 ICPC Asia Qingdao Regional Contest]]
2021.01.30 [[2020-hdu-multi-4|2020 Multi-University Training Contest 4]]
2021.01.23 [[2020-hdu-multi-3|2020 Multi-University Training Contest 3]]
2020.12.05 [[2020-hdu-multi-2|2020 Multi-University Training Contest 2]]
2020.11.22 [[2020-xiaomi-final|2020 ICPC·小米邀请赛 决赛]] ''pro: 4/8/13'' ''rk: 31/101''
2020.11.15 [[2020-ccpc-qinghuangdao|2020 China Collegiate Programming Contest Qinhuangdao Site]] ''pro: 7/10/11'' ''rk: 4/956''
2020.10.25 [[2020-icpc-xiaomi-online-1|2020ICPC·小米 网络选拔赛第一场]]
2020.09.27 [[2015-ncpc|2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015)]] ''pro: 9/9/10'' ''rk: 5/1158''
2020.09.26 [[2018-kaist-spring|2018 KAIST RUN Spring Contest]] ''pro: 10/10/11'' ''rk: 5/670''
2020.09.20 [[2020-ccpc-online|2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛]] ''pro: 10/12/13'' ''rk: 11/4137''
2020.09.19 [[2014-tokyo-regional|ACM International Collegiate Programming Contest
Asia Regional Contest, Tokyo]] ''pro: 9/11/11'' ''rk: 8/867''
2020.09.13 [[2020-hdu-multi-1|2020 Multi-University Training Contest 1]] ''pro: 6/6/12'' ''rk: 16/828''
2020.08.10 [[2020-nowcoder-multi-10|2020牛客暑期多校训练营（第十场）]] ''pro: 5/7/10'' ''rk: 17/906''
2020.08.08 [[2020-nowcoder-multi-9|2020牛客暑期多校训练营（第九场）]] ''pro: 9/11/12'' ''rk: 7/975''
2020.08.06 [[2016-NTU-WF-Team-Selection|2016-2017 National Taiwan University World Final Team Selection Contest]]
2020.08.03 [[2020-nowcoder-multi-8|2020牛客暑期多校训练营（第八场）]] ''pro: 5/7/11'' ''rk: 10/685''
2020.08.01 [[2020-nowcoder-multi-7|2020牛客暑期多校训练营（第七场）]] ''pro: 8/8/10'' ''rk: 5/1090''
2020.07.30 [[xvi-open-cup-ukraine|XVI Open Cup named after E.V. Pankratiev. GP of Ukraine]] ''pro: 11/11/13'' ''rk: 35/409''
2020.07.27 [[2020-nowcoder-multi-6|2020牛客暑期多校训练营（第六场）]] ''pro: 7/8/11'' ''rk: 27/1019''
2020.07.25 [[2020-nowcoder-multi-5|2020牛客暑期多校训练营（第五场）]] ''pro: 6/10/11'' ''rk: 24/1116''
2020.07.23 [[ru-winter-camp-2015-saratov-su|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-nowcoder-multi-4|2020牛客暑期多校训练营（第四场）]] ''pro: 7/7/10'' ''rk: 3/1111''
2020.07.18 [[2020-nowcoder-multi-3|2020牛客暑期多校训练营（第三场）]] ''pro: 8/12/12'' ''rk: 22/1174'' **DONE**
2020.07.16 [[2015-beijing-regional|2015 ACM-ICPC Asia Beijing Regional Contest]] ''pro: 8/8/11'' ''rk: 3/202''
2020.07.13 [[2020-nowcoder-multi-2|2020牛客暑期多校训练营（第二场）]] ''pro: 8/11/11'' ''rk: 17/1158'' **DONE**
2020.07.12 [[2020-nowcoder-multi-1|2020牛客暑期多校训练营（第一场）]] ''pro: 4/10/10'' ''rk: 42/1116'' **DONE**
2020.07.05 [[2015-shanghai-regional|2015 ACM-ICPC Asia Shanghai Regional Contest]] ''pro: 8/12/12'' ''rk: 3/201'' **DONE**
2020.06.14 [[2019-hdu-multi-2|2019 Multi-University Training Contest 2]] ''pro: 8/9/12'' ''rk: 10/895''
2020.05.10 [[2019-hdu-multi-1|2019 Multi-University Training Contest 1]]
2020.05.03 [[2019-2020taipei-hsinchu|2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest]] ''pro: 11/11/13'' ''rk: 9/488''
2020.04.28 [[2019-NWERC|2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)]] ''pro: ??/??/??'' ''rk: ??/??''
2020.04.19 [[2018-SWERC|2018-2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)]] ''pro: ??/??/??'' ''rk: ??/??''
2020.04.12 [[2019-zhejiang-provincial|The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple]] ''pro: ??/??/??'' ''rk: ??/??''
===== Strategy =====
[[strategy|比赛策略]]
===== zzh =====
啥都不会
==== todo ====
自己和自己卷的分治NTT (Done)
trie 上的广义 SAM (Done，反正好像只要 BFS 就行了）
快速幂降幂时，需要注意 $0^{0}$ 的情况，例如 $0^{mod-1}$ 的结果显然应该是 $0$。
Borůvka算法。(Done?)
ChuLiu Algo (Done)
[[https://blog.csdn.net/wu_tongtong/article/details/79311284|树删边游戏]]搞懂了吗，会证明了吗（2021.02.20 搞懂了，会证明了）。需要注意，在类 nim 游戏中，不一定要使 sg 值减小，sg 值增大也有可能到达胜态。
非质数的二次剩余，高斯互反律 (Done)
拟阵交 (Done)
稳定婚姻问题（Done）
高维FFT（已经进入不能理解的领域了，PASS）
带权带花树（Done）
V图
打一些 NTT 模数的表（Done）
多元多项式插值（还是老老实实高消吧，Done）
旋转卡壳系列（Done）
树状数组——二维区间修改、区间查询（Done）
3 次方的类欧
LGV 引理
线性的 PQ-Tree
[[.:zhongzihao:front_page|zzh 个人]]
===== pmxm =====
[[.:pengmaoxiaomin|pmxm 个人]]
TODO:
二分图的各种匹配、覆盖问题，最优解及其方案，相互转化
===== jsh =====
[[.:jiangshenghu:front_page|jsh]]
===== 周报 =====
* [[.:2020.07.31-2020.08.06 周报]]
* [[.:2020.07.24-2020.07.30 周报]]
* [[.:2020.07.17-2020.07.23 周报]]
* [[.:2020.07.10-2020.07.16 周报]]
* [[.:2020.07.03-2020.07.09 周报]]
* [[.:2020.06.26-2020.07.02 周报]]
* [[.:2020.06.19-2020.06.25 周报]]
* [[.:2020.06.12-2020.06.18 周报]]
* [[.:2020.06.05-2020.06.11 周报]]
* [[.:2020.05.29-2020.06.04 周报]]
* [[.:2020.05.22-2020.05.28 周报]]
* [[.:2020.05.15-2020.05.21 周报]]
* [[.:2020.05.08-2020.05.14 周报]]
* [[.:2020.05.01-2020.05.07 周报]]