- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj 3468:zkw树区间修改
那天考完，不知道怎么谈到zkw树的区间修改。于是就重温了一下zkw那坑爹的ppt...果断晕了，后来问了HUC才知道是差分。。。维护两棵树，i*Ai,与Ai-A(I-1)贴代码const find=131071;var tree:
2011-10-07 13:26:44
584
原创 poj 1112图论+DP
就这几天在扫分类练习题时在DP里看到的，竟是POJ的原题。。。不好怎么说，DP是有，但比较少，更郁闷的是前几道状态压缩DP的被我的搜索水过去了，搜索竟比标程DP快，神奇的分类练习！饿，来讲题目吧。这道题的确很好，正确的思路很难想到，我一开始想到的就是二分图01着色，用DFS直
2011-07-31 22:13:43
393
原创 poj 3368 离散化+线段树
poj 3368是我ZKW线段树入门的做的一道题目，关键是如何转化为RMQ的模型。要注意到这到区间众数查询的特殊性——序列非降，所以我们将相同连续的一段区间压缩成一个节点，离散化处理，节点记录区间的左右端点。对应每一个询问，分3种情况讨论：1.所查询的(x,y)属于同一节点（
2011-07-31 21:30:20
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人