SZ Horizon
SZ Horizon

未分类
文章归档

『OI笔记』次小生成树

前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义   定义就是字面意思,无需解释。 思路   先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个…

   899   2021-09-26   0 康一康

前言   插头DP的坑等初赛之后再填把。 :lol: 正文   有时候出门只带了iPad。怎么办?直接打开App Store搜索C++然后下载。不行,这样不够优雅。那怎么办?于是我虎视眈眈地瞅着角…

   1,135   2021-09-19   2 康一康

『OI笔记』插头DP

前言   好家伙,木板题都是黑题,这东西还要不要学了?(好吧还是要的。) 正文 定义 插头   首先,我们定义插头这个概念。如图: 对于这个图,在格子[1,1]中,我们说这有一个下插头,在格子[2,1]中,我们说这里有一个上插头。 轮廓线   如图: 对于图中黄色…

   732   2021-09-09   0 康一康

Hello,my friend!

  新文章正在努力出炉中,可以去Stephen Space康康以前的老文章

   758   2021-01-22   0 康一康