zoukankan      html  css  js  c++  java
  • 近期计划学习内容

    近期计划学习内容

    • 注意计划二字(不过我会加油的!)

    图论:

    学习内容 完成情况 掌握程度
    树链剖分  √  ★★
    dsu on tree ★★
    点分治    
    (动态)树分治    
    树哈希    
    矩阵树定理    
    差分约束    

    Prufer 序列

       
    网络流    

    DP:

    学习内容 完成情况 掌握程度

    插头dp

     √  ★★

    计数dp

     √  ★★

    动态dp

       

    数位&状压

     √  ★★★

    概率dp

       

    斜率优化

     √  ★★

    单调栈/队列优化

     √  ★★

    数学:

    学习内容

    完成情况 掌握程度

    拉格朗日插值

       
    高斯消元  √  ★★★
    生成函数    
    各种快速变换    
    多项式  √  ★★
    线性代数and线性规划  √  ★★★
    组合数学 √   ★★
    博弈论  ★★★
    置换群    
    卢卡斯定理    
    莫比乌斯反演    

    数据结构:

    学习内容 完成情况 掌握程度
    Splay  √  ★★
    莫队    
    树分块    
    析合树    
    李超线段树    
    可持久化线段树and平衡树    
    可持久化字典树and可并堆    
    树套树    
    K-D Tree    
     
  • 相关阅读:
    hdu4059 The Boss on Mars
    cf475D CGCDSSQ
    HDU
    cf1447D Catching Cheaters
    cf1440 Greedy Shopping
    Treats for the Cows
    dp废物学会了记录路径
    D. Jzzhu and Cities
    cf1359D Yet Another Yet Another Task
    关于sg函数打表的理解
  • 原文地址:https://www.cnblogs.com/yjyl0098/p/14124303.html
Copyright © 2011-2022 走看看