这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
technique:front_page [2020/05/31 17:16] admin 创建 |
technique:front_page [2021/07/12 18:14] (当前版本) bazoka13 [计算几何] |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ===== 知识点 wiki ===== | + | ====== 知识点 wiki ====== |
- | [[ac_automaton|AC自动机]] | + | ===== 基础 ===== |
- | [[centroid_decomposition|点分治]] | + | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和|前缀和]] |
- | [[dp_optimization|dp的优化]] | + | [[2020-2021:teams:no_morning_training:shaco:知识点:基础:尺取法|双指针法]] |
- | [[expression_evaluation|表达式求值]] | + | ===== 数据结构 ===== |
- | [[max_matrix|求01矩阵中最大的全为0或1的矩形或正方形]] | + | [[2020-2021:teams:legal_string:线段树|线段树基础]] |
+ | |||
+ | [[2020-2021:teams:wangzai_milk:线段树合并|线段树合并]] | ||
+ | |||
+ | [[2020-2021:teams:die_java:front_page_treeintree|树套树]] | ||
+ | |||
+ | ===== 数学 ===== | ||
[[mobius_inversion|莫比乌斯反演]] | [[mobius_inversion|莫比乌斯反演]] | ||
- | [[prefix_sum|前缀和]] | + | [[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图基础]] | ||
+ | |||
+ | ===== 字符串 ===== | ||
+ | |||
+ | [[2020-2021:teams:too_low:ac_automaton|AC自动机]] | ||
+ | |||
+ | ===== 图论 ===== | ||
+ | |||
+ | [[technique:general_matching_weighted|一般图最大权(最大)匹配]] | ||
+ | |||
+ | [[technique:centroid_decomposition|点分治]] | ||
+ | |||
+ | [[2020-2021:teams:legal_string:jxm2001:lct|LCT]] | ||
+ | |||
+ | ===== 动态规划 ===== | ||
+ | |||
+ | [[2020-2021:teams:legal_string:dp的优化|dp的优化]] | ||
+ | |||
+ | ===== 杂项 ===== | ||
- | [[segment_tree|线段树基础]] | + | [[2020-2021:teams:no_morning_training:表达式的计算|表达式求值]] |
- | [[segment_tree_merge|线段树合并]] | + | [[2020-2021:teams:famerwzyyuki:求01矩阵中最大的全为0或1的矩阵|求01矩阵中最大的全为0或1的矩形或正方形]] |
- | [[stars_and_bars|隔板法]] | + | ===== 模板 ===== |
- | [[tree_in_tree|树套树]] | + | [[template|模板]] 施工中 |
- | [[two_pointer|双指针法]] | + | [[formula|数学公式]] 施工中 |