P4249双倍经验CF1264E，后续把三元组全部看成无序。一个三元环与三个点有关，如果转而统计不合法的三元组，一定恰存在一个\(u\)使得\(u\tov\)以及\(u\tow\)的边都存在。因此若\(u\)的出边条数为\(deg_u\)，其对答案的贡献为\(deg_u(deg_u-1)/2\)。当度数增加\(1\)时，

NOIPGRAPH1.可持久化并查集直接用可持久化线段树维护可持久化数组2.基环树一种出题人经常拿来强行增大题目难度的工具。可以通过断边或者分讨的方式处理。3.2-SAT2-SAT使用拆点表示bool取值，用有向边代表变量之间推导的关系。图中强连通分量就代表了一套等于关系，里

餐巾计划问题先拆点，将每天拆成两个点，一个表示用完的旧餐巾①，一个表示需要的新餐巾②。考虑几种边：购买边，从起点往②点连\(\inf,p\)。快洗边，从前\(m\)天往②点连\(\inf,p\)。慢洗边，从前\(n\)天往②点连\(\inf,f\)。容量限制边从②点往终点连\(r_i,0\)的边。（表示

酒店之王考虑到房间和食物都和客人有关，而房间和食物间没有明显关系，我们考虑将客人放在所建图的中间，以此来联系。而这时一个从源点出发到达汇点的流即表示既选择了想要的房间，又选择了想要的食物。但我们考虑一个问题，由于每个人想要的房间可能不止一个，那么由房间转

飞行员配对方案问题二分图最大匹配模板,最大流即可.负载平衡问题显然,当库存比平均数大时,这个仓库就应当向外输送货物;反之,这个仓库就应该接收货物.每一个仓库都要接收货物或输出货物,因此拆成两个点,一个输出,一个接收.当库存比平均值大时,超级源点向该点的输出

一个餐厅在相继的N天里,每天需用餐巾。假设第i天需要A[i]块餐巾(i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m

P1251餐巾计划问题关键感觉是一个很好的题目，但是理解的还不是很深刻，很像一种减法1.毛巾不会多买，因为是直接连向了y点，所以数量是保证的2.把直接买的和向下传递进行分开

新年快乐。P3895[湖南集训]HungryRabbitAnalysis考虑网络流。发现限制相当于每天最多添加\(l\)个兔子，扔掉\(l\)个兔子，为了方便讨论我们认为刚刚加入的兔子可以被

前言众所周知，网络流是一种可以解决多种复杂问题的算法，其核心就在于对于问题进行简化并抽象成网络流的一个个模型，再进行求解。本篇则通过网络流24题，网络流中较为经典的题

title:费用流tags:算法date:2022-11-2305:21:28本文章遵守知识共享协议CC-BY-NC-SA，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博

题目链接2184.餐巾计划问题一个餐厅在相继的\(N\)天里，每天需用的餐巾数不尽相同。假设第\(i\)天需要\(r_i\)块餐巾\((i=1,2,…,N)\)。餐厅可以购买新的餐巾，每