摘要：
①判定某些位置是否为1，如判定2、4位置为1，则转化为判断x|0101是否等于x。②判定某些位置是否为0，如判定2、4位置为0，则转化为判断x&1010是否等于x。③将某些位置转化为1，如2、4位置转化为1，则令x=x|0101。④将某些位置转化为0，如2、4位置转化为0，则令x=x&1010。 阅读全文
摘要：
最小费用最大流题意：有n个地点，m部船（m>=n），给出每部船到每个地点的时间。然后要派船到地点。每个船只能用一次即只能去只能去一个地方，每个地方只需要一部船。算出最小平均时间。要算平均时间其实就是算总时间最小，然后除以n即可。那怎么求总时间最小呢？其实一看，就是匹配类型的问题，但是就我目前学的匹配的算法，没有可以解这道题的，然后是出于白书的图论专题，就考虑是不是可以转化为其他类型的问题来解呢？想起二分图最大匹配问题可以转化为最大流来解，所以很快就想到了用最小费用最大流来解船从1到m标号，地点从m+1到m+n标号。建立有向图，都是从u船指向v地点，单位费用就是u船到v地点的时间，容量就是 阅读全文