"题面戳我" Solution 二分图是显然的，用二分图匹配显然在这个范围会炸的很惨，我们考虑用霍尔定理。 我们任意选取穿$l,r$的号码鞋子的人，那么这些人可以穿的鞋子的范围是$l,r+d$，这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是 令$sum[i]$表示穿$i$号鞋子的人数 ...
分类：
其他好文 时间：
2018-08-23 19:21:24
阅读次数：
167
[题目链接] http://codeforces.com/contest/1027/problem/F [算法] 二分图匹配 [代码] ...
分类：
其他好文 时间：
2018-08-19 20:04:47
阅读次数：
158
题面 "传送门" 思路 真是一道神奇的题目呢 题目本身可以转化为二分图匹配问题，要求右半部分选择的点的最大编号最小的一组完美匹配 注意到这里左边半部分有一个性质：每个点恰好连出两条边到右半部分 那么我们可以利用这个性质 考虑一个左边的点和它右边联通的两个点，发现这两个点只能选择一个和这个左边的点匹配 ...
分类：
其他好文 时间：
2018-08-19 15:44:59
阅读次数：
141
"传送门" Description 在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为 了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi），对 ...
分类：
其他好文 时间：
2018-08-16 14:53:44
阅读次数：
190
[传送门] (https://www.luogu.org/problemnew/show/P1640) Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个 ...
分类：
其他好文 时间：
2018-08-16 01:08:54
阅读次数：
161
二分图最大匹配 二分图最大权匹配 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int LEN = 1e3 + 5; 4 typedef long long ll; 5 int n, n1, n2, m; 6 const int ...
分类：
其他好文 时间：
2018-08-13 19:35:21
阅读次数：
132
整数规划 在xi 与 yi 之间建立一条边值为a[i][j]的边， 然后跑km算法 2分图最优匹配。 原来的km+hunger跑法T了， 拿了一个新的板子， 新的写法是将这原来的找新的最小的d放在了上一次的残留图上，从而减小复杂度， 但是个人还不是很理解为什么最小的d下一次出现的位置一定是这次出现的 ...
分类：
其他好文 时间：
2018-08-07 14:01:14
阅读次数：
558
其实在写这个的代码的时候我是纳闷的，X集合和Y集合的点，能同时用1，或者2来表示吗？ 然后我努力说服自己：它已经是二分图了 它就是存了一个 → 而已 好的我被自己说服了 二分图匹配说的就是，每个人有若干种选择，但是每种选择只能容纳一个人，问你最多能配对多少 或者说成选边的时候不能经过同一个点 最大匹 ...
分类：
编程语言 时间：
2018-08-07 00:35:39
阅读次数：
180
A - 最大匹配 题意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否可行。 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 题解：就是匈牙利算法啦（题目输入和处理有点毒），还有最后输出大写YES。。。。 ...
分类：
其他好文 时间：
2018-08-06 16:27:22
阅读次数：
156
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 题目传送门 - CF1009G 题意 给定一个长度为 $n$ 的字符串 $s$ 。并给定 $m$ 条限制，第 $i$ 条限制声明了第 $i$ 个位置的字符可以取的值。如果没有声明表示可以任 ...
分类：
其他好文 时间：
2018-08-05 22:41:09
阅读次数：
250
