03 2024 档案
网络流与线性规划 24 题总结
摘要：网络流做了那么多，先写一下网络流与线性规划 24 题的回顾与总结。 先粘一下模板： Dinic: template<typename Tp, size_t sizn, size_t sizm> struct netflow { int cnt=1, s=sizn-3, t=sizn-2; Tp va
网络流模板
摘要：保存备用。 Dinic 网络流 /** * @brief Dinic 网络流模板。 * @tparam Tp 权值的类型。 * @tparam sizn 点的数量。 * @tparam sizm 边的数量。 */ template<typename Tp, size_t sizn, size_t s
__gnu_pbds 中 tree 的扩展应用
摘要：在机房痛苦地调试了一整天后的一个初步成果。 如果不想看废话可以直接跳到最后一节：入土 本文语言标准为 C++20，C++11 及以上均能正常使用。 文中代码均有以下开头： #include<bits/stdc++.h> #include<ext/pb_ds/assoc_container.hpp>
