我的随笔

树链剖分（单点更新，求区间最值，区间求和Bzoj1036）

一样菜 2014-11-19 12:48 阅读:194 评论:0 推荐:0 编辑

树链剖分（线段树区间更新求和（lazy操作）hdu3966）

一样菜 2014-11-18 20:40 阅读:244 评论:0 推荐:0 编辑

最大权闭合图（Road constructions）hdu3917

一样菜 2014-11-18 16:06 阅读:210 评论:0 推荐:0 编辑

最大权闭合图最大获益（把边抽象为点）HDU3879

一样菜 2014-11-18 11:27 阅读:207 评论:0 推荐:0 编辑

最大权闭合图hdu3996

一样菜 2014-11-18 10:56 阅读:268 评论:0 推荐:0 编辑

最大密集子图（01分数规划+二分+最小割）POJ3155

一样菜 2014-11-17 11:16 阅读:452 评论:0 推荐:0 编辑

分组背包（每组至少选择一件物品）

一样菜 2014-11-16 18:15 阅读:445 评论:0 推荐:0 编辑

简单分组背包ACboy needs your help（hdu1712）

一样菜 2014-11-15 21:08 阅读:154 评论:0 推荐:0 编辑

树形dp Anniversary party（HDU1520）

一样菜 2014-11-15 17:48 阅读:160 评论:0 推荐:0 编辑

树形DP +01背包（HDU 1011）

一样菜 2014-11-14 20:22 阅读:327 评论:0 推荐:0 编辑

树形DP（Rebuilding Roads poj1947）

一样菜 2014-11-14 17:48 阅读:216 评论:0 推荐:0 编辑

树形DP+二分（Information Disturbing HDU3586）

一样菜 2014-11-12 23:16 阅读:196 评论:0 推荐:0 编辑

树形DP（01组合背包The Ghost Blows Light HDU4276）

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

树形DP（Holiday's Accommodation HDU4118）

一样菜 2014-11-11 22:25 阅读:179 评论:0 推荐:0 编辑

树形DP（统计直径的条数 HDU3534）

一样菜 2014-11-11 19:23 阅读:256 评论:0 推荐:0 编辑

树形DP 2013多校8（Terrorist’s destroy HDU4679）

一样菜 2014-11-10 19:52 阅读:220 评论:0 推荐:0 编辑

树形DP（简单题）（Y HDU4705）

一样菜 2014-11-10 19:00 阅读:222 评论:0 推荐:0 编辑

树形DP+贪心（乱搞）（HDU4714）

一样菜 2014-11-10 17:24 阅读:185 评论:0 推荐:0 编辑

树形DP+RMQ+单调队列（Bob’s Race HDU4123）

一样菜 2014-11-10 14:55 阅读:152 评论:0 推荐:0 编辑

RMQ求区间最值 nlog(n)

一样菜 2014-11-10 14:41 阅读:202 评论:0 推荐:0 编辑