首页 > 技术文章 > PencilWang博客目录

PencilWang 2016-10-03 14:02 原文

  在这里有一坨目录,以后自己和别人看随笔都会方便很多

  一 .刷题相关

  1.BZOJ

  BZOJ1001(最大流,最短路)(EASY+)

    BZOJ1002(数学)(NORMAL+)

    BZOJ1003(DP+SPFA)(NORMAL-) 

    BZOJ1015(并查集)(NORMAL-)

    BZOJ1051(tarjan)(EASY)

    BZOJ1179(SPFA+tarjan)(NORMAL)

    BZOJ1194(*fs+tarjan)(NORMAL+)

  BZOJ3732(最小生成树+倍增LCA)(EASY+)

   2.openjudge

  oj6047(DP)(NORMAL)

    oj666(DP)(NORMAL)

    oj8464(DP)(EASY)

  3.poj

  poj2823(DP+单调队列优化)(EASY)

  二 .算法相关

算法描述》LCA两三事(蒟蒻向)

算法技巧讲解》关于对于递推形DP的前缀和优化

算法描述》关于LIS的nlogn方法

图论算法》关于最大流转最短路两三事

图论算法》关于tarjan算法两三事

图论算法》关于SPFA和Dijkstra算法的两三事

图论算法》关于匈牙利算法的两三事

算法优化》关于1D*1D的DP的优化

  三 .关于数据结构

数据结构》关于差分约束的两三事(BZOJ2330)

数据结构》关于线段树两三事(新手向)(工具向)

 

实时更新中

 

推荐阅读