[[2020-2021:teams:legal_string:front_page|back]] ====== 知识点 ====== ===== 图论 ===== [[technique:centroid_decomposition]] [[.jxm2001:静态点分治]] [[.jxm2001:重链剖分]] [[.jxm2001:lct|LCT]] [[.jxm2001:长链剖分]] [[.jxm2001:点分树]] [[.jxm2001:图论_1|图论 1(最短路与连通分量)]] [[.jxm2001:图论_2|图论 2(网络流)]] [[.jxm2001:图论_3|图论 3(网络流例题)]] [[.jxm2001:矩阵树定理]] [[.jxm2001:树上启发式合并]] [[.jxm2001:树同构]] [[.jxm2001:Prufer序列|Prufer 序列]] [[.jxm2001:重构树]] [[.jxm2001:最小斯坦纳树]] [[.jxm2001:数据结构优化建图]] [[.jxm2001:三元环计数]] [[.jxm2001:基环树]] [[.jxm2001:支配树]] [[.jxm2001:圆方树]] [[.jxm2001:ETT]] [[.jxm2001:LGV引理]] [[.jxm2001:同余最短路]] ===== 数据结构 ===== [[.jxm2001:可持久化数据结构_1|可持久化数据结构 1]] [[.jxm2001:可持久化数据结构_2|可持久化数据结构 2]] [[.jxm2001:可持久化数据结构_3|可持久化数据结构 3]] [[.jxm2001:替罪羊树]] [[.jxm2001:kd_tree|KD Tree]] [[.jxm2001:笛卡尔树]] [[.jxm2001:线段树合并_分裂|线段树合并/分裂]] [[.jxm2001:无旋treap|fhq treap]] [[.jxm2001:左偏树|左偏树/可并堆]] [[.jxm2001:树套树|树套树]] [[.jxm2001:拓展域并查集]] [[.jxm2001:线段树分治]] [[.jxm2001:吉司机线段树]] [[.jxm2001:数据结构练习_1|数据结构练习 1]] [[.jxm2001:李超线段树]] [[.jxm2001:猫树]] ===== 数学 ===== [[.jxm2001:线性基]] [[.jxm2001:数论_1|数论 1]] [[.jxm2001:数论_2|数论 2]] [[.jxm2001:数论_3|数论 3]] [[.jxm2001:数论_4|数论 4]] [[.jxm2001:数论_5|数论 5]] [[.jxm2001:多项式_1|多项式 1]] [[.jxm2001:多项式_2|多项式 2]] [[.jxm2001:多项式_3|多项式 3]] [[.jxm2001:多项式_4|多项式 4]] [[.jxm2001:生成函数_1|生成函数 1]] [[.jxm2001:生成函数_2|生成函数 2]] [[.jxm2001:二项式反演]] [[.jxm2001:斯特林数]] [[.jxm2001:多项式应用]] [[.jxm2001:万能欧几里得算法]] [[.jxm2001:基于值域预处理的快速 GCD]] ===== 动态规划 ===== [[.jxm2001:动态规划_1|数位DP]] [[.jxm2001:动态规划_2|二进制/单调队列/斜率优化]] [[.jxm2001:动态规划_3|树形背包]] [[.jxm2001:动态规划_4|四边形不等式优化]] [[.jxm2001:动态dp|动态 DP]] [[.jxm2001:虚树]] [[.jxm2001:wqs二分]] [[.jxm2001:dp套dp]] ===== 字符串 ===== [[.jxm2001:字符串_1|字符串 1]] [[.jxm2001:字符串_2|字符串 2]] [[.jxm2001:字符串_3|字符串 3]] [[.jxm2001:字符串_4|字符串 4]] ===== 其他 ===== [[.jxm2001:CDQ分治]] [[.jxm2001:整体二分]] [[.jxm2001:莫队算法_1|莫队算法 1]] [[.jxm2001:莫队算法_2|莫队算法 2]] [[.jxm2001:slope trick]] ====== 错题集 ====== [[.jxm2001:other:错题集_1|错题集 1]] [[.jxm2001:other:错题集_2|错题集 2]] [[.jxm2001:other:错题集_3|错题集 3]] [[.jxm2001:other:错题集_4|错题集 4]] [[.jxm2001:other:错题集_5|错题集 5]] ====== 比赛 ====== [[.jxm2001:contest:牛客练习赛66]] [[.jxm2001:contest:cf_654_div._2|Codeforces Round #654 (Div. 2)]] [[.jxm2001:contest:edu_92|Educational Codeforces Round 92]] [[.jxm2001:contest:cf_662_div._2|Codeforces Round #662 (Div. 2)]] [[.jxm2001:contest:cf_664_div._2|Codeforces Round #664 (Div. 2)]] [[.jxm2001:contest:cf_665_div._2|Codeforces Round #665 (Div. 2)]] [[.jxm2001:contest:牛客练习赛68]] [[.jxm2001:contest:cf_666_div._1|Codeforces Round #666 (Div. 1)]] [[.jxm2001:contest:CCPC_Wannafly_Winter_Camp_Day1|CCPC Wannafly Winter Camp Day1]] [[.jxm2001:contest:2020牛客国庆集训派对]] [[.jxm2001:contest:edu_96|Educational Codeforces Round 96]] [[.jxm2001:contest:cf_raif_div._1+div._2|Codeforces Raif Round 1 (Div. 1 + Div. 2)]] [[.jxm2001:contest:xiaomi_icpc_1|2020ICPC·小米 网络选拔赛第一场]] [[.jxm2001:contest:2020_ICPC_南京|2020ICPC·南京站]] [[.jxm2001:contest:edu_102|Educational Codeforces Round 102]] [[.jxm2001:contest:cf_698_div._1|Codeforces Round #698 (Div. 1)]] [[.jxm2001:contest:cf_699_div._2|Codeforces Round #699 (Div. 2)]] [[.jxm2001:contest:cf_700_div._1|Codeforces Round #700 (Div. 1)]] [[.jxm2001:contest:ARC_106|AtCoder Regular Contest 106]] [[.jxm2001:contest:cf_feb21|CodeChef February Challenge 2021]] [[.jxm2001:contest:ARC_107|AtCoder Regular Contest 107]] [[.jxm2001:contest:edu_104|Educational Codeforces Round 104]] [[.jxm2001:contest:ARC_112|AtCoder Regular Contest 112]] [[.jxm2001:contest:ARC_113|AtCoder Regular Contest 113]] [[.jxm2001:contest:cf_704_div._2|Codeforces Round #704 (Div. 2)]] [[.jxm2001:contest:牛客练习赛77]] [[.jxm2001:contest:cf_global_13|Codeforces Global Round 13]] [[.jxm2001:contest:cf_705_div._2|Codeforces Round #705 (Div. 2)]] [[.jxm2001:contest:cf_706_div._1|Codeforces Round #706 (Div. 1)]] [[.jxm2001:contest:cf_mar21|CodeChef March Challenge 2021]] [[.jxm2001:contest:牛客练习赛79]] [[.jxm2001:contest:CCPC_Wannafly_Winter_Camp_Day2|CCPC Wannafly Winter Camp Day2]] [[.jxm2001:contest:2021_BUAA_Spring_Training4|2020-2021 ACM-ICPC, Asia Seoul Regional Contest]] [[.jxm2001:contest:牛客练习赛81]] [[.jxm2001:contest:ARC_115|AtCoder Regular Contest 115]] [[.jxm2001:contest:CCPC_Wannafly_Winter_Camp_Day3|CCPC Wannafly Winter Camp Day3]] [[.jxm2001:contest:2021_BUAA_Spring_Training5|2017-2018 ACM-ICPC Northern Eurasia Contest (NEERC 17)]] [[.jxm2001:contest:cf_may21|CodeChef May Challenge 2021]] [[.jxm2001:contest:2021_BUAA_Spring_Training6|2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020)]] [[.jxm2001:contest:牛客练习赛83]] [[.jxm2001:contest:CCPC_Wannafly_Winter_Camp_Day5|CCPC Wannafly Winter Camp Day5]] [[.jxm2001:contest:2021_BUAA_Spring_Training7|2018-2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)]] [[.jxm2001:contest:ARC_122|AtCoder Regular Contest 122]] [[.jxm2001:contest:2021_BUAA_Spring_Training9|2019 Multi-University Training Contest 2]] [[.jxm2001:contest:AGC_054|AtCoder Grand Contest 054]] [[.jxm2001:contest:牛客练习赛85]] [[.jxm2001:contest:ARC_121|AtCoder Regular Contest 121]] [[.jxm2001:contest:cf_728_div._1|Codeforces Round #728 (Div. 1)]] [[.jxm2001:contest:cf_729_div._2|Codeforces Round #729 (Div. 2)]] [[.jxm2001:contest:cf_732_div._1|Codeforces Round #732 (Div. 1)]] [[.jxm2001:contest:ARC_123|AtCoder Regular Contest 123]] [[.jxm2001:contest:cf_harbour_space_scholarship_contest|Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)]] [[.jxm2001:contest:cf_global_15|Codeforces Global Round 15]] [[.jxm2001:contest:牛客练习赛87]] [[.jxm2001:contest:ARC_125|AtCoder Regular Contest 125]] [[.jxm2001:contest:cf_740_div._1|Codeforces Round #740 (Div. 1)]] [[.jxm2001:contest:cf_deltix_round_summer_2021|Deltix Round, Summer 2021 (Div. 1 + Div. 2)]] [[.jxm2001:contest:ARC_124|AtCoder Regular Contest 124]] [[.jxm2001:contest:ARC_127|AtCoder Regular Contest 127]] [[.jxm2001:contest:ARC_126|AtCoder Regular Contest 126]] ====== 结论 ====== [[.jxm2001:other:结论_1|结论 1]] [[.jxm2001:other:结论_2|结论 2]] [[.jxm2001:other:结论_3|结论 3]]