• Needed Learning(Updating)


    决定把掌握不熟练或是模型见的少的知识点在这里列一列

    希望能在自己AFO前成功get技能点吧……

    优先级:动态规划-分治-字符串-图论-数据结构-数学-计算几何-其它

    动态规划

    1、四边形不等式优化

    2、斯坦纳树

    3、凸优化(例题:林克卡特树)

    4、非单调性的斜率优化(维护凸包)

    5、插头$dp$

    6、动态$dp$

    7、笛卡尔树

    分治

    1、整体二分

    2、cdq分治

    3、对时间分治

    字符串

    1、(广义)后缀自动机

    2、后缀树

    3、LCP

    4、最小表示法

    5、后缀排序

    6、AC自动机 

    7、回文自动机

    8、Z-Algorithm

    数据结构

    1、FHQ Treap/非旋式Treap 

    2、替罪羊树

    3、KD-Tree

    4、可并堆

    5、可持久化并查集

    6、$LCT$

    7、可持久化平衡树

    图论相关

    1、割点,割边

    2、霍尔定理

    3、单纯形法/对偶原理

    4、Prufer编码

    5、欧拉回路相关

    6、$Kruskal$重构树

    7、边分治,动态树分治

    8、DSU ON TREE(启发式合并)

    9、ZKW费用流

    数学相关

    1、FFT/NTT原理

    2、BSGS

    3、Miller-Rabin/Pollard-rho算法

    4、辛普森积分

    5、置换群

    6、杜教筛

    7、生成函数

    8、多项式基本操作 

    9、二项式反演

    计算几何

    1、格林公式

    2、闵科夫斯基和

    3、平面反演

    4、数据结构维护凸包

    5、半平面交

    线性代数

    1、拟阵

    2、多项式算法

    3、特征多项式求常系数线性递推

    4、Tutte矩阵

    其他

    1、模拟退火/爬山算法/随机增量法

    2、树上莫队

    3、朱刘算法

    4、弦图

  • 相关阅读:
    mvc判断用户使用的手机或电脑或平板访问程序的方法
    把数据复制到剪切板
    wenform控件fileupload上传文件
    <input type="file">上传文件
    一般处理程序中删除文件
    Ajax中用layer弹出层并刷新页面的方法
    Yii CDBCriteria常用方法(转)
    PHP错位类型及屏蔽方式
    php网站高并发 大流量访问的处理及解决方法
    高并发量网站解决方案
  • 原文地址:https://www.cnblogs.com/newera/p/9495227.html
Copyright © 2020-2023  润新知