![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————分块
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4586] Ned 的难题
Description给出一个NN个数的序列,求其中所有连续区间的最大公约数的乘积 Solution20%N2N^2暴力显然40%只用在上面的基础上加上一句话,如果搜到的区间的gcdgcd已经是11了就退出100%有两种方法,一种是分解质因数乱搞的(我不会) 讲另外一种比较简单的我们设i,ji,j,ii向右枚举,jj向左枚举(相当于反过来N2N^2暴力) 那么显然11~i−1i-1的所有区原创 2016-07-07 16:52:19 · 315 阅读 · 0 评论 -
[JZOJ4438] K小数查询(经典分块)
Description给你NN个数组成的序列,需要支持两种操作11 LL RR xx 将LL到RR加上xx22 LL RR kk 求LL到RR第kk小的数Solution分块大法好!我们将序列分成N−−√\sqrt {N}块,每块中维护原来的顺序的值,以及将该块所有值排序后的值,并且每个值还带有一个指针指向对应的那个值修改整块的就直接打标记,两边的暴力重构该块关键在查询!我们可以二分一原创 2016-07-06 21:08:29 · 10776 阅读 · 0 评论 -
[51Nod 1223] 分数等式的数量
Description 有这样一个分数等式:1/X + 1/Y = 1/N,(X,Y,N > 0)。给出L,求有多少满足X < Y <= L的等式。 例如:L = 12,满足条件的等式有3个,分别是:1/3 + 1/6 = 1/2, 1/4 + 1/12 = 1/3, 1/6 + 1/12 = 1/4。 L<=10^11Solution化简一下式子。 1/x+1/y=1/N1/x原创 2017-01-04 20:53:32 · 571 阅读 · 2 评论 -
[JZOJ5924]【NOIP2018模拟10.23】Queue
DescriptionHack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情,首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜,于是就扔了一道小水题给 Hometown。给定一个长度为 n 的数列 a i ,接下来会对这个序列进行 m 次操作。操作类型分为以下两种:• 1 l...原创 2018-10-23 17:28:36 · 251 阅读 · 0 评论 -
[JZOJ5936]【NOIP2018模拟10.29】逛公园
Description策策同学特别喜欢逛公园,公园可以看做有n个景点的序列,每个景点会给策策带来di 的愉悦度,策策初始有x0 的愉悦度,然而愉悦度也是有上限的,他在每个景点的愉悦度上限为Li ,策策想要从 l 到 r这一段景点中选择一段景点参观(从这一段的左端点逛到这一段的右端点),策策想知道他最终的愉悦度的最大值是多少,你能帮帮他吗?(区间可以为空,也就是说答案最小为x0 )n,di,q...原创 2018-10-29 22:34:10 · 255 阅读 · 0 评论 -
【杂题】[BZOJ4320]【ShangHai2006】Homework【平衡规划】【并查集】
Description需要支持两种操作1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模)保证第一次为操作1N≤100000, 1≤X,Y≤300000Solution直接统计,很难办可以用平衡规划的思想搞一波令M=300000M...原创 2018-10-31 16:43:13 · 213 阅读 · 0 评论