随笔分类 -  分块—分块

【20190419】模拟赛
该文被密码保护。
posted @ 2019-04-20 17:00 lokiii 阅读(4) 评论(0) 推荐(0)
【20190322】模拟赛
该文被密码保护。
posted @ 2019-03-22 21:55 lokiii 阅读(9) 评论(0) 推荐(0)
【20180922】noip模拟赛
该文被密码保护。
posted @ 2018-09-23 15:34 lokiii 阅读(3) 评论(0) 推荐(0)
bzoj 4320: ShangHai2006 Homework【分块】
摘要：按根号300000=m分情况讨论 查询是，当x小于等于m，那么可以暴力记录直接出解；否则，用分块维护区间值，查询的时候以x为步长跳根号m次取最小值即可 还有一种并查集方法，来自https://www.cnblogs.com/CQzhangyu/p/7088337.html cpp include i 阅读全文
posted @ 2018-09-15 19:17 lokiii 阅读(144) 评论(0) 推荐(0)
bzoj 4815: [Cqoi2017]小Q的表格【欧拉函数+分块】
摘要：参考：http://blog.csdn.net/qq_33229466/article/details/70174227 看这个等式的形式就像高精gcd嘛…所以随便算一下就发现每次修改(a,b)影响到的都是横纵坐标gcd为gcd(a,b)的，进而发现可以把gcd(i,j)==d的一部分都归到d上，f 阅读全文
posted @ 2018-03-05 19:00 lokiii 阅读(163) 评论(0) 推荐(0)
bzoj 2821: 作诗(Poetize)【分块】
摘要：参考：http://hzwer.com/3663.html 除了麻烦一点也没什么难的，就是要注意细节。 首先\\( O(n\sqrt{n}) \\)时间下预处理出\\( f[i][j] \\)，表示第\\( i \\)块和第\\( j \\)块之间的答案。\\( L \\)表示这个块的左端点，\\( 阅读全文
posted @ 2018-01-05 21:22 lokiii 阅读(184) 评论(0) 推荐(0)