05 2018 档案

1567: [JSOI2008]Blue Mary的战役地图
摘要：二分+哈希 阅读全文
posted @ 2018-05-24 16:15 mybing 阅读(137) 评论(0) 推荐(0)
3555: [Ctsc2014]企鹅QQ 字符串哈希
摘要：枚举每一位即可 阅读全文
posted @ 2018-05-24 15:03 mybing 阅读(125) 评论(0) 推荐(0)
luogu P2764 最小路径覆盖问题
摘要：DAG的最小不相交路径覆盖板子 阅读全文
posted @ 2018-05-17 11:31 mybing 阅读(130) 评论(0) 推荐(0)
有向无环图（DAG）的最小路径覆盖
摘要：转自https://www.cnblogs.com/justPassBy/p/5369930.html DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同 阅读全文
posted @ 2018-05-16 20:26 mybing 阅读(222) 评论(0) 推荐(0)
poj2226/bzoj1735 Muddy Fields 最小点覆盖
摘要：建图有些麻烦，把每个最长的1*x作为一个点，建图，跑dinic即可 阅读全文
posted @ 2018-05-16 16:26 mybing 阅读(169) 评论(0) 推荐(0)
网络流24题 T1 飞行员配对方案问题
摘要：二分图 阅读全文
posted @ 2018-05-16 10:45 mybing 阅读(126) 评论(0) 推荐(0)