CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
===== 训练记录 =====

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 周报]]
CVBB ACM Team

用户工具

站点工具

页面工具
