我的随笔

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

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

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

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

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

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

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

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

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

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

最大生成树与最小生成树

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

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

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

KM算法（最优匹配）

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

网络最大流解方程组

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

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

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

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

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

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

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

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

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

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

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

无向图欧拉通路

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

无向图欧拉回路

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

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

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

有向图欧拉通路

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

欧拉回路的典型应用

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

深搜的非递归写法

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