zoukankan      html  css  js  c++  java
  • 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、弦图

  • 相关阅读:
    173. Binary Search Tree Iterator
    199. Binary Tree Right Side View
    230. Kth Smallest Element in a BST
    236. Lowest Common Ancestor of a Binary Tree
    337. House Robber III
    449. Serialize and Deserialize BST
    508. Most Frequent Subtree Sum
    513. Find Bottom Left Tree Value
    129. Sum Root to Leaf Numbers
    652. Find Duplicate Subtrees
  • 原文地址:https://www.cnblogs.com/newera/p/9495227.html
Copyright © 2011-2022 走看看