09 2016 档案

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

点击右上角即可分享
微信分享提示