bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目：传送门 简要题意： 和n皇后问题差不多，但是这里是每个棋子走日子，而且有些格子不能放棋子。求最多能放多少个棋子。 题解： 双倍经验好评 之前看过机房神犇做...有点印象是最小割。 但是直接割的话不会...要应用到黑白 ...
分类：
其他好文 时间：
2018-03-21 11:43:31
阅读次数：
168
终于知道为啥网络流这么受欢迎了。 其实就是构个图模板一下的事儿，比较好打是吧。 然后这题网络流黑白染色（其实感觉上匈牙利更加直接好想啊，但是实际上黑白染色给人感觉就是二分图） st连白而ed连黑，流量为1 不能同时出现的就建无限流量的边 然后sum-最小割 ...
分类：
其他好文 时间：
2018-03-15 14:24:25
阅读次数：
176
BZOJ3175 Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2), ...
分类：
其他好文 时间：
2018-03-13 21:10:59
阅读次数：
167
【题目大意】 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)。求在装置 ...
分类：
其他好文 时间：
2016-10-03 00:23:25
阅读次数：
160
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可 ...
分类：
其他好文 时间：
2016-08-11 15:48:14
阅读次数：
120
Description 给 定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1 ...
分类：
其他好文 时间：
2016-07-30 22:26:18
阅读次数：
153
题解：最大点独立集。。。好像水过头了。。。不过发现我二分图好像忘完了！！！代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 1...
分类：
其他好文 时间：
2014-12-26 11:04:59
阅读次数：
217
题目大意：给定一个n*n的网格图，要在0的位置上放置一些攻击装置，其中一个攻击装置的攻击范围是周围8个“日”字形区域，要求不能互相攻击，求最多放置多少个攻击装置
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可
4W个点n^2居然没TLE 是数据太弱还是匈牙利算法太强了？
#include
#include
#include
#include
#define M 210...
分类：
其他好文 时间：
2014-11-07 14:56:30
阅读次数：
126
