我的随笔

无向连通图至少增加多少边形成双联通

一样菜 2014-04-30 10:49 阅读:693 评论:0 推荐:0

最大流最小割求最小割点集（存在多种情况输出字典序最小的割点集）

一样菜 2014-04-29 19:13 阅读:540 评论:0 推荐:0

最大流最小割求割边

一样菜 2014-04-29 13:43 阅读:407 评论:0 推荐:0

求全局最小割（SW算法）

一样菜 2014-04-28 10:46 阅读:501 评论:0 推荐:0

求割边最小的最小割

一样菜 2014-04-28 10:41 阅读:441 评论:0 推荐:0

最大流最小割的综合运用

一样菜 2014-04-28 10:31 阅读:381 评论:0 推荐:0

最大流最小割（最大点权独立集）

一样菜 2014-04-28 10:17 阅读:277 评论:0 推荐:0

最大流最大点权独立集

一样菜 2014-04-22 17:41 阅读:377 评论:0 推荐:0

最大网络流（Dinic）

一样菜 2014-04-22 15:01 阅读:168 评论:0 推荐:0

旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标

一样菜 2014-04-22 09:26 阅读:1861 评论:0 推荐:0

旋转卡壳法求点集的最小覆盖矩形面积以及周长

一样菜 2014-04-22 08:35 阅读:650 评论:0 推荐:0

旋转卡壳法求最大三角形

一样菜 2014-04-18 18:38 阅读:298 评论:0 推荐:0

旋转卡壳法求凸包的直径

一样菜 2014-04-18 18:06 阅读:397 评论:0 推荐:0

判断两线段是否相交（快速排斥和跨立）

一样菜 2014-04-18 16:42 阅读:859 评论:0 推荐:0

LCA在线算法（hdu2586）

一样菜 2014-04-09 15:01 阅读:225 评论:0 推荐:0

LCA（离线算法）

一样菜 2014-04-09 14:31 阅读:243 评论:0 推荐:0

KMP的next数组性质运用

一样菜 2014-04-08 18:06 阅读:413 评论:0 推荐:0

kmp的next数组的运用（求字符串的最小循环节）

一样菜 2014-04-08 17:39 阅读:302 评论:0 推荐:0

一样菜 2014-04-08 16:54 阅读:154 评论:0 推荐:0

最舒适的路（并查集+枚举）（hdu1598）

一样菜 2014-04-08 16:14 阅读:187 评论:0 推荐:0