摘要：
题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P4013 \(\color{#9D3DCF}{数字梯形问题}\) 题目大意 给定一个上底为$m$，高为$n$的、由数字构成的梯形（如下图）。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P3254 \(\color{#9D3DCF}{圆桌问题}\) 题目大意 有$m$个单位，第$i$个单位派出了$c_i$名代表参加会议。会议共 阅读全文
摘要：
题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P4015 \(\color{#9D3DCF}{运输问题}\) 题目大意 有$n$间商店和$m$间仓库。仓库分别有$a_1,a_2,…,a_m 阅读全文
摘要：
题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P4014 \(\color{#9D3DCF}{分配问题}\) 题目大意 有$n$件工作要分配给$n$个人做。第$i$个人做第$j$件工作产生 阅读全文
摘要：
题目顺序按照洛谷“\(\color{#13C2C2}{网络流24题}\)”标签按难度排序。 题目的字体颜色为洛谷此题难度的颜色。 本人的题单： 网络流24题 P4011 \(\color{#3498DB}{孤岛营救问题}\) 题目大意 有一$n\times m$的迷宫，要从左上角$(1,1)\(走到 阅读全文
摘要：
网络流 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 最大流 定 阅读全文
摘要：
二分图基础知识 定义 二分图又称作二部图，是图论中的一种特殊模型。 设$G$=(\(V\),\(E\))是一个无向图，如果顶点$V$可分割为两个互不相交的子集(\(A\),\(B\))，并且图中的每条边（\(i\)，\(j\)）所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集(\(i\in 阅读全文
摘要：
算法 算法简介 又称单词查找树，$Trie$树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 算法思路 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_distribution<int> distrib 阅读全文