随笔分类 - 图论— —二分图
摘要：" bzoj1191 ,懒得复制，戳我戳我" Solution: 二分图最大匹配板子题 Attention: 注意题干中的一句话 只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。 Code: cpp //It is coded by Ning_Mew on 5.12 include usi
阅读全文
摘要："懒得复制，戳我戳我" Solution: 就是有一个贪心策略：（以下假设使A队分数更高） First:比较两个分值的最小值，如果A最小分比B最小分大就直接比较两个最小的，A队分数加两分。 Second:上一条不满足我们就比较A与B最大值，如果A更大，就直接比较$
阅读全文
摘要："懒得复制，原题目戳我" Solution: 这题没想到这么水，就是两个二分图而已 如果房间的二分图没匹配成功就直接进入下一个人 如果房间的二分图匹配成功，食物二分图匹配不成功就把房间的be[ ]数组还原，避免对后面匹配产生影响 都成功就直接Ans++就可以了，可能数据太水，感觉常数很大都过
阅读全文
摘要："懒得复制，戳我戳我" Solution: 这个题面出的很毒瘤，读懂了其实是个板子题qwq 题面意思：有个0至N 1的数列是由另一个数列通过加减得到的，相当于将A_i变成i，每一步的代价计算就是min(A_i i,N (A_i i))，并且$A_i\left(0 using na
阅读全文
摘要："懒得复制题面，戳我" Solution: 处理出床位、要留校的人（ 注意来访问的人一定住校 ），和人与人的关系（连边） 再接着就是二分图。 注意的就是连向的人必须是有床位的 还要注意的就是只用判断住校的同学 二分图板子都打错蠢死 cpp bool find(int k){ for(int i=he
阅读全文
摘要：原题目戳我 Solution： 这个二分图藏还是挺深的，重点在哪里呢？首先我们分析下，交换影响的会是哪里。 每一次交换只会影响某一行上的排列或者某一列上的排列，如果有矩阵是下面这样，就一定不会互相影响。 1 0 0 0 0 | 0 0 1 0 0 0 1 0 0 | 1 0 0 0 0 1 0 0
阅读全文
摘要：原题目戳我 Solution： 方法很巧妙，我们把每个装备的属性 与 装备编号连起来 从1-10000跑二分图，如果出现断层，就退出，输出答案就好。 memset清理bool快一点，int洛谷上超时了 板子题 Code： 1 //It is coded by Ning_Mew on 3.14 2 #
阅读全文
