Po7ed's Blog

薄弱点

1. 思维；
2. 动态规划（dp）；
3. 计数。

三者都是因为缺乏锻炼，导致平时完成上述类型的绿题都有困难。

部分算法知识需要巩固 / 学习：

1. 字符串：KMP、AC 自动机；
2. 数学：数论。

计划

加强练习，锻炼思维、dp、计数能力。写博客复习 / 学习缺失算法知识。

练习中不会的题目进行总结，有用的技巧也进行总结。对以前做过的好题进行复习。

关于博客

已迁移至 本站（po7ed.github.io），这里 保存了好题复习。

本文废了，转到 https://po7ed.github.io/problem-summary/。

本文存放了好题的简要题意和题解，方便复习回顾。

设 $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}$ 修正错别字、证明，添加代码和注释

欢迎批评指正！

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