摘要:
2024.4.3 \(40+100+40=180\)。今天过了一题/开心 草了,T2 空间开大 MLE 了,实际上只过了 \(0\) 题,如果不算这个就登顶了 fibonacci 首先答案一定可以在 \(S_{31}\) 中找到。具体地,找到最大的 \(i\) 使得 \(S_{i-4}< 3|t|\ 阅读全文
摘要:
recall 一下费用流的一些结论: 如果只要求最大流,任意顺序加边, 在残量网络上接着增广,直到不存在增广路,求出的流都是最大流。 如果要删边 \((u,v)\) 或者改流量,跑 \(t\to v\to u\to s\) 的退流。 使用 SSP 算法每次找一条增广路,如果初始图中没有负环,则任意时 阅读全文