我的随笔

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

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

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

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

最大流最小割求割边

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

求全局最小割（SW算法）

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

求割边最小的最小割

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

最大流最小割的综合运用

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

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

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

最大流最大点权独立集

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

最大网络流（Dinic）

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

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

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

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

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

旋转卡壳法求最大三角形

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

旋转卡壳法求凸包的直径

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

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

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

LCA在线算法（hdu2586）

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

LCA（离线算法）

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

KMP的next数组性质运用

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

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

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

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

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

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