这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| technique:front_page [2020/06/01 20:21] admin 分类 | technique:front_page [2021/07/12 18:14] (当前版本) bazoka13 [计算几何] | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 知识点 wiki ====== | ====== 知识点 wiki ====== | ||
| + | |||
| + | ===== 基础 ===== | ||
| + | |||
| + | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和|前缀和]] | ||
| + | |||
| + | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:尺取法|双指针法]] | ||
| ===== 数据结构 ===== | ===== 数据结构 ===== | ||
| 行 14: | 行 20: | ||
| [[2020-2021:teams:the_great_wave_off_kanagawa:stars_and_bars|隔板法]] | [[2020-2021:teams:the_great_wave_off_kanagawa:stars_and_bars|隔板法]] | ||
| + | |||
| + | [[number_theory_sqrt_decomposition|数论分块]] | ||
| + | |||
| + | [[BM|Berlekamp-Massey 算法]] | ||
| + | |||
| + | [[RS|Reeds-Sloane 算法]] | ||
| + | |||
| + | [[multivariate_interpolation|多元多项式插值]] | ||
| + | |||
| + | [[finite_two_person_zero_sum_game|有限二人零和博弈]] | ||
| + | |||
| + | ===== 计算几何 ===== | ||
| + | |||
| + | [[rot_cal|旋转卡壳]] | ||
| + | |||
| + | [[delaunay_and_basic_voronoi|Delaunay三角剖分和Voronoi图基础]] | ||
| ===== 字符串 ===== | ===== 字符串 ===== | ||
| 行 19: | 行 41: | ||
| [[2020-2021:teams:too_low:ac_automaton|AC自动机]] | [[2020-2021:teams:too_low:ac_automaton|AC自动机]] | ||
| - | [[2020-2021:teams:legal_string:点分治|点分治]] | + | ===== 图论 ===== | 
| + | |||
| + | [[technique:general_matching_weighted|一般图最大权(最大)匹配]] | ||
| + | |||
| + | [[technique:centroid_decomposition|点分治]] | ||
| + | |||
| + | [[2020-2021:teams:legal_string:jxm2001:lct|LCT]] | ||
| ===== 动态规划 ===== | ===== 动态规划 ===== | ||
| 行 31: | 行 59: | ||
| [[2020-2021:teams:famerwzyyuki:求01矩阵中最大的全为0或1的矩阵|求01矩阵中最大的全为0或1的矩形或正方形]] | [[2020-2021:teams:famerwzyyuki:求01矩阵中最大的全为0或1的矩阵|求01矩阵中最大的全为0或1的矩形或正方形]] | ||
| - | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和|前缀和]] | + | ===== 模板 ===== | 
| - | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:尺取法|双指针法]] | + | [[template|模板]] 施工中 | 
| + | |||
| + | [[formula|数学公式]] 施工中 | ||