Kirai
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 体重就一位小数，可以扩展10倍更新。 坑在了更新人的时候，不应该直接更新，而应该求max，竟然在这里犯二。。 外层更新的时候，线段树的每一棵字数都要在判return之前update内层的树。相当于 阅读全文
posted @ 2017-04-30 23:28
Kirai
阅读(134)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2155 题意：给一个01矩阵，两个操作，翻转：子矩阵里每一个数都由0变1，1变0。 查询：查询某一点是0还是1。 一直以为二维线段树就是开一个线段树数组的我… 这题暴力更新每一个小矩形，翻转就+1，最后看看某点的奇偶。 写屎了，特别注意 阅读全文
posted @ 2017-04-30 21:43
Kirai
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：https://www.oj.swust.edu.cn/problem/show/1737 很经典的建图，但是需要记录路径。 vis数组标记点是否被扩展，在每次dinic通过bfs扩展的时候假如被扩展的点，最后一次bfs随后不再有增广路便是最终结果。 阅读全文
posted @ 2017-04-30 17:19
Kirai
阅读(158)
评论(0)
推荐(0)
摘要：
转载自：http://www.cnblogs.com/icode-girl/p/5418461.html 【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶 阅读全文
posted @ 2017-04-30 11:18
Kirai
阅读(196)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1394 相当于数一数最少有多少条链，这就是最小路径覆盖问题：给定一个有向无环图，用最少的路径数量去保证所有点都被覆盖住。 利用有向图中一条链的前驱和后继唯一（也可能没有）这一条性质就可以建立二分图，最大匹配出 阅读全文
posted @ 2017-04-30 11:15
Kirai
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号