zoukankan      html  css  js  c++  java
  • OI复习计划

    感觉自己退役一年已经什么都不会了,这东西还是要重新拾起来的。简单列一个复习计划单。

    一   字符串

    1.字符串哈希

    2.KMP&&AC自动机

    3.后缀数组&&后缀自动机

    *4.回文自动机

    二  图论

    1.2-sat

    2.DFS序

    3.kruscal重构树

    4.欧拉回路

    5.邻接矩阵相关

    6.树论

    7.网络流

    8.最短路

    9.生成树相关

    三  数论

    1.01分数规划

    2.exgcd

    3.FFT&&NTT

    4.gcd和lcm相关

    5.博弈论

    6.BGBS

    7.莫比乌斯反演&&杜教筛&&线性筛

    8.群论

    9.线性代数理论

    10.线性基

    11.中国剩余定理

    12.组合数相关

    四  数据结构

    1.bitset

    2.KD_tree

    3.Splay

    4.Link-Cut-tree

    5.SBT

    6.主席树

    7.分块

    8.树链剖分

    9.线段树合并

    10.左偏树

    11.可持久化trie&&可持久化并查集

    12.莫队算法

    13.分治

    五  DP

    1.决策单调性

    2.期望DP&&概率DP

    3.树形DP

    4.数位DP

    5.状压DP

    6.一般DP

    六  计算几何

    1.Pick定理

    2.半平面交

    3.辛普森积分

  • 相关阅读:
    48-最长不含重复字符的子字符串
    51-数组中的逆序对
    字符串的排列
    二叉树转链表
    求根
    构造二叉树
    二叉树中序遍历
    反转链表系列
    斐波那契系列
    f.lux
  • 原文地址:https://www.cnblogs.com/lvyouyw/p/9625831.html
Copyright © 2011-2022 走看看