09 2016 档案
摘要:肯定先无脑树链剖分,然后线段树维护一段区间不同个数,再维护一个左右端点的费用。 线段树更新,pushDown,pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候,维护上一个更新的位置的费用。 总之就是出现区间合并,就考虑总数是否要减一 好想不好写 //场上根本写不完啊
阅读全文
摘要:要先判断是不是二分图。用黑白染色法。 遇到已经染过的跟当前的颜色相同时就说明不是二分图,也即出现了奇环
阅读全文
摘要:先跑一个二分图匹配,然后一一删去匹配上的边,看能不能达到最大匹配数,不能这条边就是重要边
阅读全文
摘要:把矩阵上的1建成边,把边建成点 然后跑一个二分图匹配,就找到了主对角线的元素,之后排个序就可以了
阅读全文
摘要:裸二分图匹配
阅读全文
摘要:二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数
阅读全文
摘要:注意POJ数组越界可能返回TLE!!! 网络流的maxn大小要注意 其他没什么了 裸二分答案+isap乱搞 不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊
阅读全文