Po7ed's Blog

三年蓝钩尘与土，八千里路云和月。

https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)

各位领导老师、星瀚级和长行级的学弟、学妹们：

下午好！

我是【数据删除】。

运动学

概念

参考系 描述物体运动的参照物。可取任意物体，假定其不动。不同参考系结果可能不同。

质点 代替物体的具有质量的点。理想化物理模型。问题与形状大小有关时不可视为质点。

本文字符串下标从 $1$ 开始，无歧义时默认 $n$ 为当前所述字符串长度。

对数

对数是乘方的逆运算，与除是乘的逆运算类似。所以，所有对数的性质及推导过程都可以类比除法。

唯一分解定理

$n=\prod_i p_i^{\alpha_i}\\ \nu_{p(i)}(n)=\alpha_i$

设 $0!=0^0=1$。

施工中。有部分空缺。

测试自定义路径。路径名：testpath。

测试中文 Chinese。

注意：本文只针对无向图。

对于无向图，显然不能只考虑简单的连通关系，应该研究一些更强的连通关系：双连通。

前言

这是一篇 $\LaTeX$ PPT 改 md。

今天的题单：点我。

今天是我第一次上台，PPT 可能不是那么美观， 如果有错误请大胆指出。

例题不会很难，请放心食用。

前言

笔者为网络流初学者，可能文章有诸多不足，请指出。

亮点在于 vector 存图、反边作用的解释、代码的注释。

初学者可暂时跳过下面这段“关于 vector 存图”，学完算法在回来看。

欢迎批评指正！

注意：本文只针对无向图。

前置芝士

• 割点：对于一个点 $u$，若删除 $u$ 会使当前无向图中连通分量增多，我们就称 $u$ 为该图的割点。
• 桥（割边）：同理，对于一条边 $(u,v)$，若删除 $(u,v)$ 会使当前无向图中连通分量增多，我们就称 $(u,v)$ 为该图的桥。
• Tarjan 求强连通分量和缩点

$\texttt{Upd 23.8.29}$ 修正错别字、证明，添加代码和注释

欢迎批评指正！

注意：本文只针对有向图。