ThinkofBlank
ThinkofBlank
全部文章
论文
未归档(4)
题单(1)
题解(90)
归档
标签
去牛客网
登录
/
注册
ThinkofBlank的博客
这里是小蒟蒻ThinkofBlank的博客~
全部文章
/ 论文
(共3篇)
关于无向图缩点
把之前的补过来/xk 最近,做了好多图论,其中大部分都跟tarjan有关,而又有好多无向图。。。orz 我们都知道,tarjan会把能互达的若干点合并为一个点,然而,在无向图中,所有点都可互达(图联通),故,整个图就会缩成一个点...然鹅,我们把图画出来,又是另外的样子...明明就只有一个环,却把所...
理解
图论
研究
2020-05-19
0
1626
实现非递归树链剖分
来自专栏
树链剖分,是个很神奇蛇皮的算法,他巧妙的运用了与分块类似的思想,来加速整块代码。不过,对于某些毒瘤题来说,树链剖分很可能会爆栈,如:一本通:染色。不过洛谷还好,不会爆栈。。。 那么这个时候,我们就需要手动模拟来实现非递归版本的树链剖分了。 注意到,整块树链剖分的代码中使用了递归的地方:...
研究
优化
图论
2019-01-21
1
618
玄学最短路算法——Ex Floyd
来自专栏
Floyd再思考 ——by ThinkofBlank 一.序言 Floyd,是一个十分常用的图论算法,其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而,刚开始接触Floyd的时候,并没有去尝试理解,思路此算法,仅仅记了下打法就跑了,最近无聊时思考了下,得...
研究
优化
理解
图论
2019-02-24
0
765