摘要：
题目链接：bzoj4205 题目大意： 有X,Y两类卡牌，分别有n1,n2张，每张卡牌有三个属性值：A,B,C。 两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。 游戏的目的是最大化匹配上的卡牌组数，当然每张卡牌只能用一次。 题解： 神构图+最... 阅读全文
摘要：
题目链接：bzoj1562 题目大意： 给出一个序列(0~n-1)，这个序列经过某个变换会成为另外一个序列，但是其中的元素不会改变，给出初始序列与变换后的序列每一位上的“距离”，求字典序最小的变换序列。#cp 题解： 匈牙利求二分图的最大匹配 //居然A了QwQ好感人 就是把一个元素跟它能... 阅读全文
摘要：
题目链接：bzoj1433 题目大意： T组数据，n个人。有些人是学校里的学生，他们在学校里就有床位。但其中有人走读，所以他们的床位到了晚上就会空出来。而有些人晚上会来拜访学校里的人，但他们没有床位。假设每个人只能睡跟他直接认识的人的床，问有没有一种分床的方案使晚上在学校的每个人都有床睡。 ... 阅读全文
摘要：
题目链接：bzoj2150 题目大意： 男主要占领A国。A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧。男主有一些军队，约定： 1. 每支军队可以从任意一个城镇出发，只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。 2. 如果某个城镇被某支军队到过，则其他军... 阅读全文
摘要：
总结一下博弈+二分图匹配的类型？ 一开始是这道纯博弈水题：bzoj2463[中山市选2009]谁能赢呢？ 万万没想到没有gdoi的题目的b站居然有大山市选题orz. 题目大意： 给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个... 阅读全文
摘要：
题目链接：bzoj4554 题目大意： 当给定一张地图，上面有炸弹和石头。炸弹能炸到的范围是该炸弹所在的一行和一列，炸弹的威力可以穿透软石头x，但是不能穿透硬石头#。只能在空地*上放置一枚炸弹。问最多能放多少炸弹。 题解： 匈牙利求二分图最大匹配 这题转化一下就跟bzoj1059差不多。 ... 阅读全文
摘要：
题目链接：bzoj1059 题目大意： 给一个N*N的矩阵，上面有黑白两种颜色的格子。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线... 阅读全文
摘要：
题目链接：bzoj1143 题目大意： n个点m条有向边(保证无环)。要求选最多的点，使该点集中每个点都不能到达点集中的其他点。 题解： 最长反链 我觉得能想到匈牙利好厉害啊。根本不会往哪方面想。。。 因为有个背景知识...最长反链与最小链覆盖 大概可以看看这个http://vfleaki... 阅读全文
摘要：
题目链接：bzoj3175 题目大意： 给定一个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)... 阅读全文
摘要：
题目链接：bzoj1854 题目大意： 有n种装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当使用某种装备时，只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 要攻击boss了，但所使用的属性值必须从1开始连续递增才能对boss产生伤害。也就是说一开始的时候... 阅读全文