题目传送门 分析：看到这题呢，首先想到的就是搜索，数据范围也不大嘛。但是仔细思考发现这题用搜索很难做，看了大佬们的题解后学到了，这一类题目要用二分图匹配来做。可以知道，如果想要的话，每一个子都可以移动到任意位置（当然会对其他子造成影响），我们还可以发现，每一行或每一列有哪些子其实绝对是固定的，只是它 ...
分类：
其他好文 时间：
2018-04-03 22:04:03
阅读次数：
147
二分图匹配 一个一个匹配过去，遇到不能匹配的就是能通过的最大题数 ...
分类：
其他好文 时间：
2018-03-30 15:14:53
阅读次数：
169
"题目链接" 不难想到每次一定是切一片。 如果是平面，很容易想到直接做二分图匹配。对于3维的？ 可以发现min(a,b,c)的最大值只有$\sqrt[3]{n}≈17$，我们暴力枚举这一最小值代表的是否选，对于剩下的两维二分图匹配 能用匈牙利用什么网络流啊。。那么麻烦。 在匈牙利求解的过程中记得剪枝 ...
分类：
其他好文 时间：
2018-03-29 19:17:03
阅读次数：
138
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 ...
分类：
其他好文 时间：
2018-03-26 10:54:17
阅读次数：
141
2150: 部落战争 题目：传送门 题解： 辣鸡数据..毁我AC率 先说做法，很容易就可以看出是二分图匹配的最小路径覆盖（可能是之前不久刚做过类似的题） 一开始还傻逼逼的去直接连边然后准备跑floyd...肯定是做祭祀做傻了 二分图嘛，将每个点拆成两个集合再连啊... 然后最小路径覆盖=总点数-最大 ...
分类：
其他好文 时间：
2018-03-26 10:45:57
阅读次数：
153
HDU 2236 无题II 题目链接 思路：行列仅仅能一个，想到二分图，然后二分区间长度，枚举下限。就能求出哪些边是能用的，然后建图跑二分图，假设最大匹配等于n就是符合的 代码： #include <cstdio> #include <cstring> #include <vector> #incl ...
分类：
其他好文 时间：
2018-03-25 19:22:09
阅读次数：
146
KM（带权二分图匹配）的裸题，就是构图和细节恶心。。 感觉今天一直在搞二分图匹配。。 ...
分类：
其他好文 时间：
2018-03-23 15:20:18
阅读次数：
151
Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 二分图匹配 匈牙利算法的原理是冲突时替换 不过要求字典 ...
分类：
其他好文 时间：
2018-03-18 20:10:25
阅读次数：
138
不严格说明什么是二分图 ==> 能将图的顶点分为两个集合、集合中的顶点没有边相连 匹配 ==> 在图G中两两没有公共端点的边集合M ? 边集合E 除了匹配顺便说一些其他的术语 边覆盖 ==> 在图G中任意顶点都至少是F中某条边的端点的边集合F ? E 独立集 ==> 在G中两两互不相连的顶点集合S ...
分类：
其他好文 时间：
2018-03-17 23:22:54
阅读次数：
235
"懒得复制，戳我戳我" Solution: 这个题面出的很毒瘤，读懂了其实是个板子题qwq 题面意思：有个$0$至$N 1$的数列是由另一个数列通过加减得到的，相当于将$A_i$变成$i$，每一步的代价计算就是$min(A_i i,N (A_i i))$，并且$A_i\left(0 using na ...
分类：
其他好文 时间：
2018-03-17 16:51:04
阅读次数：
188
