『OI笔记』次小生成树
前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义 定义就是字面意思,无需解释。 思路 先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个…
970 2021-09-26 0 康一康『OI笔记』插头DP
前言 好家伙,木板题都是黑题,这东西还要不要学了?(好吧还是要的。) 正文 定义 插头 首先,我们定义插头这个概念。如图: 对于这个图,在格子[1,1]中,我们说这有一个下插头,在格子[2,1]中,我们说这里有一个上插头。 轮廓线 如图: 对于图中黄色…
790 2021-09-09 0 康一康『OI笔记』LCT(再次?)
前言 好了,晚自习要回来机房了。既然回都回了,那就好好复习把。 正文 作用 首先要搞清楚LCT可以干什么。简单来说,LCT可以维护一颗树上的链的信息,比如最大值,最小值,和与积等等(满足结合律的应该都可以)。、 然后,它还可以进行删边,加边和更改节点…
696 2021-09-07 0 康一康「OI笔记」2021暑假总结
2021暑假总结 总体感受:追上来一点,但还是有些落后。 评价 这个暑假在校的状态还是很不错的,但是一旦回到家里面之后,整个人都不好了。前几天的学习还是感觉可以,但是越到后面越是每况日下,就很不好,一直期盼着快点开学。 &ems…
529 2021-08-29 0 康一康「OI笔记」2021.8.27
Day17 明天回长,,, 上午 考试考试考试。其实T1和T3的暴力我都打了,而且自己测的数据都没有问题,为什么就是没有分呢? T2一开始没有看懂题目(好像已经有几次都存在没看懂题目或者看错题的情况了),后来手动模拟了一下,…
496 2021-08-27 0 康一康