摘要：
保存5棵线段树，分别表示当前区间内的各个位置取5模的和。核心操作就是这个pushup，我们主要关心怎么样通过两个子区间的信息来推出父区间即可。感觉做了这题之后对线段树的理解又深了一些。#include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-08-22 19:07
acm_roll
阅读(166)
评论(0)
推荐(0)
摘要：
一直觉得这题因为有总量限制，是不能用母函数解的，今天偶然发现原来是可以的，记录一下。只要搞母函数的时候多开一维来表示用了多少个硬币就好了，其实就是目标状态是二维的母函数类似于 假设我现在要处理的面值是2 (1 + x^2 * y + x^4 * y ^ 2 + x ^ 6 * y ^ 3...)... 阅读全文
posted @ 2014-08-21 21:26
acm_roll
阅读(502)
评论(1)
推荐(0)
摘要：
～～～NotOnlySuccess 出的题～～～看了题之后觉得和HDU 4027有点像，给的K很小，只有10，目测只要有人升级的时候直接更新到叶子节点就ok了。不过不同于HDU 4027 的是，那题每一次更新都相当于这题的一次升级操作，这题里面可能会出现一次操作之后没有升级和出现升级两种情况，一时半... 阅读全文
posted @ 2014-08-21 20:58
acm_roll
阅读(248)
评论(0)
推荐(0)
摘要：
囧，一开始看错题意，后来才发现人是垂直下落的，被附带链接里的Man Down游戏误导了。那就变成了一个简单的DAG模型动态规划，随意搞就ok了#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-21 15:03
acm_roll
阅读(189)
评论(0)
推荐(0)
摘要：
直接暴力更新，复杂度10NlogN#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-21 13:55
acm_roll
阅读(166)
评论(0)
推荐(0)
摘要：
题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc... 阅读全文
posted @ 2014-08-20 20:22
acm_roll
阅读(160)
评论(0)
推荐(0)
摘要：
题意奇葩的一笔，本质上就是一个复杂统计，智商低下的我想不出来只好去搜了题解#include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-20 17:44
acm_roll
阅读(223)
评论(0)
推荐(0)
摘要：
有点像HDU 3642的强化版。给你N个矩形的坐标，问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的，这里的k虽然说只有10，合并过成一个一个手写也是相当蛋疼的，不过仔细想一下，不难推出一般性的关系，然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了... 阅读全文
posted @ 2014-08-20 14:47
acm_roll
阅读(139)
评论(0)
推荐(0)
摘要：
一开始把题目看错了，弄得很复杂，后来发现就是简单的求体积并问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-08-20 11:29
acm_roll
阅读(432)
评论(1)
推荐(1)
摘要：
题面据说很美～每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线，之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况，其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-19 21:30
acm_roll
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号