闲扯 所以我还是不会做网络流啊。。。 打个模板多轻松啊，为什么还要建图呢，~~天空这么蓝，森林那么绿，这个世界多么美好啊！~~ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution 题目分析/建图 因为限制了方向，同时还限制了每一个最多取一次，要求和最大，想到了什么？~~什么都没想到~~ 最大 ...
分类：
其他好文 时间：
2019-08-18 11:36:59
阅读次数：
74
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走 ...
分类：
编程语言 时间：
2019-08-11 15:11:57
阅读次数：
107
P2774 方格取数问题 这个题目之前写过一次，现在重温还是感觉有点难，可能之前没有理解透彻。 这个题目要求取一定数量的数，并且这些数在方格里面不能相邻，问取完数之后和最大是多少。 这个很好的用了网络流的最大独立集。 根据位置把这些数分成了两个独立集，两个独立集的意思是这两个集合之间有关系，但是集合 ...
分类：
其他好文 时间：
2019-07-25 23:29:54
阅读次数：
133
题目大意： 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 ...
分类：
其他好文 时间：
2019-07-24 11:33:12
阅读次数：
64
大意: 给定$n*m$棋盘, 每个格子有权值, 不能选择相邻格子, 求能选出的最大权值. 二分图带权最大独立集, 转化为最小割问题. S与$X$连边权为权值的边, $X$与$Y$之间连$INF$, $Y$与$T$连边权为权值的边. 则最大权值为总权值-最小割. 残量网络中与$S$相连的或与$T$相连 ...
分类：
其他好文 时间：
2019-06-07 00:29:36
阅读次数：
107
题目： P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 ...
分类：
其他好文 时间：
2019-05-03 16:03:42
阅读次数：
106
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1, ...
分类：
其他好文 时间：
2019-04-25 01:19:58
阅读次数：
165
最近一段时间算是学了一些状态压缩的题目，在这里做个小结吧 首先是炮兵布阵类题目，这类题目一开始给定一个矩形，要求在上面放置炮兵，如果在一格放了炮兵那么周围的某些格子就不能放炮兵，求最大能放置炮兵的数量 poj1185炮兵布阵 hdu2176 炮兵布阵修改版 poj3254 炮兵布阵弱化版 poj15 ...
分类：
其他好文 时间：
2019-02-14 00:12:21
阅读次数：
158
Luogu1006 传纸条 与 Luogu P2045方格取数加强版 其实就是这几道题 在一个有m n 个方格的棋盘中 每个方格中有一个正整数 现要从在方格中从左上角到右下角取数，只能向右或向下走 每走到一个格子就可以把这个位置上的数取走(下次经过就没有了) 1.让你走1次，求取出的数的总和最大是多 ...
分类：
其他好文 时间：
2019-02-09 21:09:54
阅读次数：
186
