分块
文章平均质量分 77
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】
详见 http://blog.csdn.net/braketbn/article/details/50715971 #include typedef unsigned long long ULL; ULL n, k; int main() { scanf("%llu%llu", &n, &k); ULL ans = 0; for(ULL i = 1, l, r; i原创 2016-02-22 13:25:23 · 1237 阅读 · 0 评论 -
【SPOJ-NAGAY】Joseph’s Problem【余数求和】【分块】
题意: 给出n,k。求 n和k都是10^18,sqrt(k)理论上过不了,但是还是过了... 题挺好。 这题的分块和一般的分块不太一样,直接看图吧。 设k = d * x + r。发现每个块内都是一个等差数列,公差就是d。 于是我们枚举d,按d分块。 对于一个块[L, R](指的是i的区间),显然R = k / d,L用上一块的末尾加1,就是L原创 2016-02-22 12:28:51 · 1379 阅读 · 1 评论 -
【BZOJ4428】[Nwerc2015]Debugging调试【DP】【记忆化搜索】【分块】
【题目链接】 题解: 最坏情况指的是出错位置始终在最长的区间里。为了使时间最少,我们每次一定是尽量均分区间。 设dp[n]表示,在最坏情况下,处理n行代码所需要的最少时间。 那么有 dp[n] = min{(i - 1) * p + dp[ceil(n / i)]} + r 意义是,将n行代码分成i块,那么需要加i - 1个printf,然后对最长的区间递归处理。 直接枚举i是O原创 2016-05-13 14:57:14 · 915 阅读 · 0 评论 -
【BZOJ3809】Gty的二逼妹子序列【莫队算法】【分块】
【题目链接】 一开始写了个莫队+树状数组,T飞了。 需要对权值分块,然后分块查询。 /* Telekinetic Forest Guard */ #include #include #include #include using namespace std; const int maxn = 100005, maxm = 1000005; int n, m, num[max原创 2016-05-15 14:08:46 · 753 阅读 · 0 评论