![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 55
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ4381: [POI2015]Odwiedziny
题目大意:给你一棵树和一堆询问,每个询问是问从x到y的路径,从x开始每k个节点就加一次当前点权值,最后一步如果小于k就直接加上y的权值,问这条路径总权值是多少看一眼数据范围猜可能是分块,然后就不会了.....于是就去膜拜了Claris,果然是分块啊,不过题解好简短,没看懂只能和xuruifan研究了半天,大概是这么一个思想把询问按大于根号n和小于根号n分成两类对于小于根原创 2016-04-30 19:01:17 · 1202 阅读 · 0 评论 -
BZOJ3834: [Poi2014]Solar Panels
题目大意:给定A,B,C,D,求满足A≤x≤B&&C≤y≤D的gcd(x,y)的最大值首先枚举答案n,变成检验⌊A−1n⌋\lfloor\frac{A-1}{n}\rfloor <⌊Bn⌋\lfloor\frac{B}{n}\rfloor && ⌊C−1n⌋\lfloor\frac{C-1}{n}\rfloor <⌊Dn⌋\lfloor\frac{D}{n}\rfloor 有没有解都是取整,何不分块原创 2016-05-13 15:10:06 · 1278 阅读 · 0 评论