「Log」2023.8.24 小记

序幕

\(\texttt{7:20}\)：才到校，昨天调题整半夜去了，没想到这么晚来的人也少。

按惯例整理博客。

补题，补串串。

\(\color{blueviolet}{P2444\ [POI2000]\ 病毒}\)

AC 自动机，打上尾标记，尾标记在 \(fail\) 树上向下传递，尝试找个不含标记的环即可。

你下次求 \(fail\) 的时候请记得 push 和 pop。

\(\text{Link}\)

间幕 \(1\)

学长讲多项式题。

我直接昏迷。

苏醒，小摆。

学长讲完了，完全没听。

订饭，写串串。

吃饭。

去化竞跟同学吃饭，打了两把音游，不会一点。

回机房继续敲题。

\(\color{blueviolet}{P5840\ [COCI2015]\ Divljak}\)

有点阴间，用柱状数组维护 \(fail\) 树上差分。

\(\text{Link}\)

间幕 \(2\)

网络流。

抽象的。

6bit 晚上给我们讲费用流。

烩了但又不会。

\(\color{royalblue}{P3376\ 【模板】网络最大流}\)

板子。

\(\text{Link}\)

尾声

费用流板子没打完，回家睡觉。