===== 训练记录 ===== 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 周报]]