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