分块
文章平均质量分 74
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 · 1214 阅读 · 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 · 1325 阅读 · 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 · 882 阅读 · 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 · 734 阅读 · 0 评论