分块
文章平均质量分 84
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2724】【蒲公英】【分块】
Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output Sample Input 6 3 1 2 3 2 1 2 1 5 3 6 1 5 Sample Output 1 2 1 HIN原创 2016-06-17 19:40:56 · 1021 阅读 · 0 评论 -
【bzoj2821】【作诗】【分块】
Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认 为选出的汉字的种原创 2016-06-17 19:45:12 · 372 阅读 · 0 评论 -
【bzoj3809】【GTY的二逼妹子序列】【莫队+分块】
Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1 Input 第一行包括两个整数n,m(1 第二行包括n个整数s1...sn(1 接下来原创 2016-06-17 22:13:35 · 337 阅读 · 0 评论 -
【bzoj4537】【HNOI2016】【最小公倍数】【并查集+启发式合并+分块】
Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得 路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意:路径可以不是简单路径。下面是一些可能有用的定义 :最小公倍数:K个数a1,a2原创 2016-06-18 17:48:27 · 410 阅读 · 0 评论 -
【bzoj4540】【HNOI2016】【序列】【莫队+st表】
Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤n,求a[l:r]的不同子序列的最小值之和。例如,给定序列5,2,4,1,3,询问给定的两个数原创 2016-06-19 09:43:06 · 720 阅读 · 0 评论 -
【bzoj4542】【HNOI2016】【大数】【莫队】
Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00,07,007;显然0077的子串007有6个原创 2016-06-19 15:25:55 · 362 阅读 · 0 评论 -
【bzoj2388】【旅行规划】【分块+凸包】
Description OIVillage是一个风景秀美的乡村,为了更好的利用当地的旅游资源,吸引游客,推动经济发展,xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来,让游客可以通过火车从铁路起点(1号景点)出发,依次游览每个景区。为了更好的评价这条铁路,xkszltl为每一个景区都哦赋予了一个美观度,而一条旅行路径的价值就是它所经过的景区的美观度之和。不过,随着天气与季节的变原创 2016-06-23 19:12:25 · 1035 阅读 · 0 评论