我的随笔

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

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

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

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

最大权闭合图（Road constructions）hdu3917

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

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

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

最大权闭合图hdu3996

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

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

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

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

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

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

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

树形dp Anniversary party（HDU1520）

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

树形DP +01背包（HDU 1011）

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

树形DP（Rebuilding Roads poj1947）

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

树形DP+二分（Information Disturbing HDU3586）

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

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

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

树形DP（Holiday's Accommodation HDU4118）

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

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

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

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

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

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

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

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

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

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

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

RMQ求区间最值 nlog(n)

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