「Log」2023.8.24 小记

序幕

\(\texttt{7:20}\):才到校,昨天调题整半夜去了,没想到这么晚来的人也少。
按惯例整理博客。
补题,补串串。

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

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

你下次求 \(fail\) 的时候请记得 pushpop
\(\text{Link}\)

间幕 \(1\)

学长讲多项式题。
我直接昏迷。
苏醒,小摆。
学长讲完了,完全没听。
订饭,写串串。
吃饭。
去化竞跟同学吃饭,打了两把音游,不会一点。
回机房继续敲题。

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

有点阴间,用柱状数组维护 \(fail\) 树上差分。
\(\text{Link}\)

间幕 \(2\)

网络流。
抽象的。
6bit 晚上给我们讲费用流。
烩了但又不会。

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

板子。
\(\text{Link}\)

尾声

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

posted @ 2023-08-25 06:59  Eon_Sky  阅读(13)  评论(0编辑  收藏  举报