摘要：Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的 阅读全文

摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 题意：你有3种方法进行对毛巾的处理，不同的处理方法有不同的cost，问你要如何规划才可以使得总花费最低。 解题思路：我们对每个点进行拆点，分为用过的毛巾和没用过的，这样就可以较为简单的 阅读全文

摘要：原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意：问你如何购买志愿者使得满足题意的总费用最小。 解题思路：首先，由于志愿者存在的时间是一个区间，我们考虑使用差分序列，这样的话我们就可以比较轻松的建图跑一遍最小费用最大流了。我们定 阅读全文

摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题意：问你如何分配老司机使得每部车的等待时间之和最短。 解题思路：本题不易正做，考虑逆向解答，显然我们有对于一部车，我们枚举它被第i个老司机倒数第j个修，这样的带来的等待时间便是一定的 阅读全文

摘要：学弟@lher在周末训练赛中出的题目的原题（这个人拿省选题来当作提高组模拟，太丧了。。。） 题意简析：看题目：） 解题思路：题目显然是最大流。 首先拆点将点权变为边权，然后按照题意对于所有有跳板的点向可以跳到的点连一条权值为inf的边，对于能够跳出地图边界的点，将它与汇点连一条权值为inf的边。对于 阅读全文

摘要：继续网络流的学习。。。。 题意简析：就是给你张图，叫你求最小割。 解题思路：最小割=最大流，按题意见图跑一次就好了。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http://www.cnblogs.com/Melacau上看到本文，请您向我联系，emai 阅读全文

摘要：最近在学网络流，老师叫我做这题，然后就A了。。 原题地址：https://www.luogu.org/problem/show?pid=2764 解题思路：网络流跑最大匹配，路径数就是节点数-匹配数。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http: 阅读全文