联环己烷的文章

【娱乐】摘抄:美好的每一天 ~不连续的存在~(素晴日)

0 条评论 娱乐 无标签 联环己烷

我们的情人,不过是随便借个名字,用幻想吹出来的肥皂泡……
把信拿去吧,你可以使假戏成真。
我本是无病呻吟,漫无目的地吐露爱情……
现在这些漂泊不定的鸟儿有地方栖息了,
你可以从信里看出来。
拿去吧,
由于不是出于真心,话就说得格外动听!
拿去吧,就这么办吧!
(《西哈诺·德·贝热拉克》)


我站在车站这头的楼顶上,并不是出于什么特殊的理由。

一边打量着脚下来来往往的人群,一边漫无目的地遐思。

传说,神用七天创造了世界。

他也必然在这七天中创造了天空。

那么为什么,他不能让每天的天空,都是不同的颜色呢?

如此一来……每一天也不再是一成不变的了。

一成不变的风景……

一成不变的时光……










【工具介绍】Marp-next!支持markdown的时尚幻灯片制作工具介绍及语法和使用方法

0 条评论 工具介绍 无标签 联环己烷

什么是Marp?

戳这里了解更多

marp是一款资瓷latex,markdown,html和emoji(还有css)而且界面时尚美观,不怕气死设计师朋友的幻灯片制作工具。在我还是个OIer的时候,经常用marp写幻灯片,而且还写过一篇介绍marp语法的文章

然而……现在marp因为安全问题已经变成marp-next了!很多语法发生了大变化(而且好多功能不能用了

我们今天介绍的就是marp-next中的marp for vscode。


【算法-图论-强连通分量】强连通分量和tarjan算法

1 条评论 强连通分量 无标签 联环己烷

强连通分量

我们刚才学了拓扑排序,现在来看这样一道题:

poj2186 受欢迎的牛

给一张有向图,问有多少节点满足其他所有节点都能到达它。$(n \leq 10000)$

提问:如果本题没有环,要怎么做?

显然,一个点如果存在出度,那么它肯定不满足条件(因为它可达的节点一定可达它)。那么只要数一数有多少个节点存在出度,若只有1个,答案是1,否则是0。

那么在有环的图里咋做呢?就要用到求强连通分量了。

一个强连通分量即一张图上若干个彼此之间两两可达的点组成的集合。

如果我们把每个强连通分量都缩成一个点,那么这张图将变成一张有向无环图。


【算法-图论-最小生成树】最小生成树简易攻略

0 条评论 最小生成树 无标签 联环己烷

Q1:什么叫树?

A1:有$n$个点$n-1$条边的连通图。
学习并查集的时候我们能发现,每个并查集内部,除了“祖先”(我们称之为根)以外,每个节点都有一个“父亲”。每个点与其父亲连边,那么显然每个并查集内部的边就是$n-1$条。

Q2:什么叫生成树?

A2:在一张连通图上取$n-1$条边,使其还是一张连通图,叫做求出该图的一个生成树。

Q3:什么叫最小生成树?

A3:边权和最小的生成树呀!



京公网安备 11010802033049号