11 2020 档案

Dinic
摘要：转： 网络流求最大流Dinic 当前弧 + 无用点优化 Dinic算法 时间复杂度$O(n^2m)$，一般1e5规模的都可以跑过去; 在EK算法(Edmonds-Karp)中，每次BFS后只找到一条增广路，Dinic算法每次可以找到多条，从而更加优秀 Dinic算法每次先BFS构造出分层图，再在分层 阅读全文
posted @ 2020-11-19 18:00 hyskr 阅读(166) 评论(0) 推荐(0)
vim
摘要：vim基本键位操作 阅读全文
posted @ 2020-11-19 17:47 hyskr 阅读(93) 评论(0) 推荐(0)
mermaid简介
摘要：mermaid的简单使用 阅读全文
posted @ 2020-11-11 20:18 hyskr 阅读(1533) 评论(0) 推荐(3)
联赛模拟测试32
摘要：联赛模拟测试32 部分分题解 阅读全文
posted @ 2020-11-11 17:48 hyskr 阅读(133) 评论(0) 推荐(0)