OI
文章平均质量分 80
神之意志
这个作者很懒,什么都没留下…
展开
-
[NOI2007][货币兑换]斜率优化,哈哈
忙活了好久,终于写成了这道比较神的题。说它神,主要是因为需要用平衡树来维护凸包,而不是平常斜率优化使用的单调队列。说到平衡树呢,我还是一如既往地支持伸展树——splay(其实我只会写splay)。而且这个题在维护凸包,删一段点的时候,确实比其他的平衡树方便,只要splay过程有了,剩下的就是无限地调用~这道题最最WS的地方就是读数据......网上的犇们都是使用自定义的读数据函数去原创 2012-05-19 22:43:22 · 804 阅读 · 2 评论 -
伸展树的启发式合并
今年APIO被启发式合并坑了有木有啊!!!!于是回家就写启发式合并啊!!!!WA了N次最后发现语句写反了,伤不起啊有木有!!!!无非就是把原节点链表拆开然后插入有木有啊!!!!于是我就直接贴代码了啊!!!!#include #include #include #include #include #include #define fa(x) tree[x]原创 2012-05-17 15:46:10 · 759 阅读 · 0 评论 -
NOIP2011Day2第三题观光公交的费用流解法
风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第原创 2012-05-20 17:18:18 · 1608 阅读 · 3 评论