zoukankan      html  css  js  c++  java
  • 复习啦。。

    模板复习计划。
    图论:
    最短路:Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA
    倍增Floyed(*)
    最小生成树,各种生成树(里面有些还不会) 最小树形图
    二分图:各种概念,二分图最大权匹配(KM), HC算法(*)
    网络流:(把所有建模都看一遍,,,不管会不会的)
    费用流(最小/大费用最大流) ZKW费用流(*)
    最大流
    上下界网络流

    动态规划:
    树型Dp(*)、数位Dp
    决策单调性(*)
    插头DP
    斯坦纳树(*)
    记忆化搜索

    字符串:
    后缀自动机、AC自动机、回文自动机,字符串 + Dp。。。
    最小表示法

    数学:
    各种基本东西,这个看刘汝佳的就好啦
    线性规划:单纯型
    莫比乌斯反演、群论
    概率与期望DP(*)
    FFT
    BSGS
    容斥
    高消

    计算几何:
    凸包(Graham)
    旋转卡壳
    半平面交(*)

    数据结构:
    Splay。。。(NOI 2005)  Splay的启发式合并
    可持久化Trie(*),Segment Tree
    LCT
    分块、莫队
    动态树分治(*)
    K-D Tree的估价函数
    三分(*)
    可并堆
    高精度

    离线算法:
    CDQ分治(*)
    整体二分(*)

    斜率优化看看怎么维护凸包

    几天之内看100道题题解。

  • 相关阅读:
    Windows下安装redis
    flask-redirect
    MySQLHelper
    配置信息
    注释习惯
    SQL2012 附加数据库提示5120错误解决方法
    Union-SQL Server学习笔记
    存储过程
    模糊查询&&日期时间操作
    数据库表的设计
  • 原文地址:https://www.cnblogs.com/sxprovence/p/5403064.html
Copyright © 2011-2022 走看看