<br />
<b>Warning</b>:  session_start(): open(/tmp/sess_f9ab7311f9c7abceeb4297ae0989d665, O_RDWR) failed: No space left on device (28) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  session_start(): Failed to read session data: files (path: ) in <b>/data/wiki/inc/init.php</b> on line <b>239</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/auth.php</b> on line <b>430</b><br />
<div class="error">Writing /data/wiki/data/cache/8/8fe637ac40e9dfa91f93fbcd08d065e4.captchaip failed</div><br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
<br />
<b>Warning</b>:  Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in <b>/data/wiki/inc/Action/Export.php</b> on line <b>103</b><br />
[[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]]