这是一个二分图匹配+贪心+离散 首先，如果不考虑时间1e8的范围的话，直接将任务按照从大到小的顺序排序，然后直接最大匹配然后求和就行了 但是，这道题的时间轴很长，会炸内存 那么我们就将任务按照左端点排序，然后从小到大进行离散，然后用一个pos数组来记录离散后的i对应原来的左端点的真实值是多少 然后再 ...
分类：
其他好文 时间：
2017-10-02 18:23:33
阅读次数：
162
二分图匹配水题。 一开始WA了一发，没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath ...
分类：
其他好文 时间：
2017-09-29 10:08:57
阅读次数：
178
小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即 ...
分类：
其他好文 时间：
2017-09-26 22:29:13
阅读次数：
161
T1:数论。 <not_complete> Code: T2:最大权闭合子图问题，转二分图匹配解决。 可以发现有冲突的格子(x,y)之间，(x+y)的奇偶性一定不同。 考虑将图黑白染色，每个黑色位置向该位置上的马能够控制的格子连边。 对于负权，可以发现不选一定更优，所以可以直接连权值为0的边，即对0 ...
分类：
其他好文 时间：
2017-09-26 19:46:41
阅读次数：
164
二分图匹配。 先匹配一次，一定是完美匹配。然后枚举每条边，去掉它，若是不能完美匹配，这条边就必须。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<q ...
分类：
其他好文 时间：
2017-09-20 14:25:24
阅读次数：
104
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。 ...
分类：
其他好文 时间：
2017-09-15 14:44:34
阅读次数：
183
二分图匹配的模板题目，不过建图的时候请细心细心。对了 请勿忘记每次的初始化，不然你会爆0. ...
分类：
其他好文 时间：
2017-09-08 20:40:02
阅读次数：
193
首先二分图匹配的基础概念得清楚：二分图: 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。匹配: 两两不含公共端点的边集合M称为匹配（简单的说 ...
分类：
编程语言 时间：
2017-09-08 20:37:02
阅读次数：
145
