摘要:
知乎算法学习笔记 上下界网络流详解 一、无源汇上下界可行流 无源汇上下界网络流,如果有可行流,则必定是一副强连通分量。 模型 给定一个$n$个点$m$条边的图,每条边有一个下限流量$L_{i,j}$和一个上限流量$R_{i,j}$,求出是否存在一种方案使得在满足流量平衡的情况下所有边均满足上下界条件 阅读全文
摘要:
https://blog.csdn.net/qq_50279099/article/details/108185957 阅读全文
摘要:
 。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt(知道是谁吧)~~ 首先,可持久化线段树,顾名思义它是持久的,它支持询问过去版本,也就是说在过去某一次操作时的树,那么这怎么实现呢? 例题1: 给你一个长度为n的数组 阅读全文
摘要:
欧洲皇室女士的名字 在欧洲很多皇室中,女性是绝对的领导者,给皇室家族的女士起名字是非常重要的一件事情。Joi 是一位研究欧洲皇室的历史学家,现在分给她一份工作,分析皇室家族中女士名字起名规则。为了方便分析,现在假定一共有 \(n\) 位皇族女士,编号从 \(1\) 号到 \(n\) 号。每一位皇族女 阅读全文