分类 信奥 下的文章

  1. 首页
  2. 信奥

题解：能量项链（区间DP）

题目题目有修改描述在一串项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。对于相邻的两颗珠子，前一颗珠子的尾标记等于后...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • 并查集

    我喜欢并查集，实用、可扩展、效率高并查集GET 查询一个元素属于哪个集合Merge 把两个集合合并成一个大集合以上两种操作是并查集的终极奥义。看似简单，其...

  • Coco07
  • 2020 年 07 月 16 日
  • 3 条评论

    • 浅谈Floyd算法

    先引用一段度娘的话：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称...

  • Coco07
  • 2020 年 07 月 15 日
  • 暂无评论

    • Dijkstra算法

    最短路问题是图和树问题中常见的问题，Dijkstra算法又是一种较为常见的最短路算法，所以...好用，嗯嗯，好用单源最短路径问题...在一张有向图上，节点...

  • Coco07
  • 2020 年 07 月 14 日
  • 暂无评论

    • 区间DP

    区间DP属于线性DP的一种，它以“区间长度”作为DP的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间DP中，一个状态由若干个且包含于它的的...

  • Coco07
  • 2020 年 07 月 12 日
  • 暂无评论

    • 邻接表相关

    对于图或树，一般有邻接矩阵和邻接表两种储存方式。其中，邻接矩阵更加直观，a[i][j]表示第i个点到第j个点的权值，值为0则表示无边；邻接表更适合以更小的...

  • Coco07
  • 2020 年 07 月 09 日
  • 暂无评论