我的随笔

树链剖分-链的剖分（线段树维护边权值的更新）

一样菜 2014-08-04 19:50 阅读:325 评论:0 推荐:0 编辑

线段树（成段更新，区间求和lazy操作）

一样菜 2014-08-03 16:41 阅读:222 评论:0 推荐:0 编辑

线段树（单点更新，区间求最大值）

一样菜 2014-08-02 19:39 阅读:348 评论:0 推荐:0 编辑

线段树（单点更新，区间求和）

一样菜 2014-08-02 19:06 阅读:556 评论:0 推荐:0 编辑

最小生成树的变形（次小生成树hdu4081）

一样菜 2014-08-02 11:28 阅读:286 评论:0 推荐:0 编辑

最大生成树与最小生成树

一样菜 2014-08-02 10:56 阅读:917 评论:0 推荐:0 编辑

有限制的最短路spfa+优先队列

一样菜 2014-08-01 17:23 阅读:443 评论:0 推荐:0 编辑

KM算法（最优匹配）

一样菜 2014-07-31 17:55 阅读:1694 评论:0 推荐:0 编辑

网络最大流解方程组

一样菜 2014-07-30 18:34 阅读:276 评论:0 推荐:0 编辑

网络费用流-最小k路径覆盖

一样菜 2014-07-30 17:20 阅读:473 评论:0 推荐:0 编辑

树链剖分-点的分治（点数为k且距离最长的点对）

一样菜 2014-07-28 20:35 阅读:246 评论:0 推荐:0 编辑

树链剖分-点的分治（链的点的个数为k的点对数）

一样菜 2014-07-28 19:44 阅读:176 评论:0 推荐:0 编辑

树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）

一样菜 2014-07-28 19:08 阅读:260 评论:0 推荐:0 编辑

树链剖分-点的分治（dis[i]+dis[j]<=k的点对数量）

一样菜 2014-07-28 18:49 阅读:378 评论:0 推荐:0 编辑

无向图欧拉通路

一样菜 2014-07-22 10:25 阅读:299 评论:0 推荐:0 编辑

无向图欧拉回路

一样菜 2014-07-21 19:41 阅读:486 评论:0 推荐:0 编辑

混合欧拉回路的判断（Dinic）

一样菜 2014-07-21 11:19 阅读:226 评论:0 推荐:0 编辑

有向图欧拉通路

一样菜 2014-07-21 09:55 阅读:783 评论:0 推荐:0 编辑

欧拉回路的典型应用

一样菜 2014-07-20 12:08 阅读:721 评论:0 推荐:0 编辑

深搜的非递归写法

一样菜 2014-07-20 11:12 阅读:608 评论:0 推荐:0 编辑