摘要： 参考链接 网络单纯形算法解说【翻译】 - zhiyin123123 - 博客园 前言 阅读本篇，你不需要了解单纯形算法，但是你需要了解费用流相关概念。 如果你会使用 SPFA + EK 算法（一种 SSP 算法）求解费用流问题，并想学会更高效的算法，那么你适合阅读本篇。 约定 如无特殊说明，使用 \ 阅读全文

摘要： P4016 负载平衡问题 - 洛谷 | 计算机科学教育新生态 P4452 [国家集训队] 航班安排 - 洛谷 | 计算机科学教育新生态 P2045 方格取数加强版 - 洛谷 | 计算机科学教育新生态 P2050 [NOI2012] 美食节 - 洛谷 | 计算机科学教育新生态 P2053 [SCOI2 阅读全文

摘要： 最大流库 使用 Dinic 实现，支持输出最小割。 #include<iostream> #ifndef DINIC_HPP #include<vector> #include<queue> #include<algorithm> #include<limits> namespace _dinic{ 阅读全文

摘要： Silence - 专注于阅读的博客园主题 css Note.ms （需要禁用默认 css） 页脚 html Note.ms 阅读全文

摘要： 【N】新本格魔法少女 好题分享 1月6日好题分享-安师大附中 - Virtual Judge P11365 [Ynoi2024] 新本格魔法少女りすか - 洛谷 记录详情 - 洛谷 这是一道卡常分块题。 直接对序列分块，则计算贡献分为如下情况：（不妨设块长为 \(B\)） 散块对散块：直接用树状数组 阅读全文

摘要： 插值在OI中的应用 - Grice - 博客园 lagrange 插值笔记 - 洛谷专栏 P5850 calc加强版 - 洛谷 Problem - F - Codeforces 2025oifc2025.01.03 - 信友队 tyvj 1858 XLkxc - 黑暗爆炸 3453 - Virtua 阅读全文