2021年9月1日
【笔记】网络流S
摘要： %%%GNAQ 让我们先高喊三声：“ GNAQ 太巨啦！！！” 所以这篇算是参考资料？（ 无源汇上下界可行流 首先，我们要明确什么是无源汇上下界可行流。 一个闭环环流，每条边流量满足在 \([L_i, R_i]\) 范围内，每个点出流 \(=\) 入流，求可行解（给每个边分配流量）。 在原图上添加超 阅读全文
posted @ 2021-09-01 22:04 zrkc 阅读(188) 评论(0) 推荐(0)
【笔记】反演、筛法
摘要： \(\epsilon\) 干啥用的？\(\epsilon(a, b)\) 刻画互质数对带来的贡献，然后直接反演 挖坑（ 阅读全文
posted @ 2021-09-01 11:46 zrkc 阅读(41) 评论(0) 推荐(0)