摘要：
题目描述 题解： 相当于找两条起点到终点的路径。 所以拆点后只有起点和终点的$x$和$y$之间容量为$2$，其余为$1$。 直接最大费用流即可。 代码： 阅读全文
摘要：
题目描述 题解： 裸如飞行员的二分图匹配问题。 直接上代码： 阅读全文
摘要：
题目描述 题解： 个人认为网络流二十三题中比较有意思的一道。 先枚举球数。 每加一个球，从$S$向$xi$连一条容量为$1$的边，从$yi$向$T$连一条容量为$1$的边。 然后从$xi$向满足$i+j$为完全平方数的$yj$连容量为$1$的边。 在残余网络上跑$EK$或$Dinic$，如果得到的最 阅读全文
摘要：
题目描述 题解： 最大流。 建图即$S$向各单位建边，容量为单位人数； 各单位向所有餐桌建边，容量都为$1$，指每张桌只能有一个人来自这个单位； 所有餐桌向$T$建边，容量为餐桌容量。 若最后得到的最大流为总人数，代表所有人都吃上饭了。 就可以遍历出边输出了。 代码： 阅读全文
摘要：
题目描述 题解： 最大费用最大流。 建图很简单，就是将机器人作为流，进入就从$S$向内流，出来就从图向$T$流。 代码： 阅读全文
摘要：
题目描述 题解： 裸的最小、大费用最大流。 其实和最小费用最大流一样，只是推进去时费用取反，输出也取反。 代码： 阅读全文
摘要：
题目描述 题解： 很裸的一道最小费用流。 求一下平均数，然后原数-=平均数。 若得到值为正，则从$S$向该点连一条流量为得到值，费用为$0$的边， 若为负，则从该点连一条流量为得到值绝对值，费用为$0$的边。 然后相邻的点互相建流量$inf$，费用为$1$的边。 然后最小费用最大流裸上。 代码： 阅读全文
摘要：
题目描述 题解： 很玄学的一道数位$dp$，看了很多篇题解才懂。 直接挂$l$的题解。 代码： 阅读全文
摘要：
题目描述 题解： 数位$dp$模板题。 只需要记录上升下降，还有是否在边界上即可。 其中$f,g$是前缀和和后缀和。 代码： 阅读全文