随笔分类 -  莫队算法

bzoj4540: [Hnoi2016]序列
摘要：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 阅读全文
posted @ 2016-04-22 21:58 chenyushuo 阅读(1093) 评论(0) 推荐(1)
4542: [Hnoi2016]大数
摘要：Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
posted @ 2016-04-21 14:37 chenyushuo 阅读(332) 评论(0) 推荐(0)
bzoj3052: [wc2013]糖果公园
摘要：DescriptionInputOutputSample InputSample InputSample Output841312784HINTvfk糖果公园的题解http://vfleaking.blog.163.com/blog/static/174807634201311011201627/c... 阅读全文
posted @ 2015-08-07 16:24 chenyushuo 阅读(285) 评论(0) 推荐(0)
bzoj3809: Gty的二逼妹子序列
摘要：DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1 2 #include 3 #include 4... 阅读全文
posted @ 2015-08-06 16:51 chenyushuo 阅读(384) 评论(0) 推荐(1)
bzoj3289: Mato的文件管理
摘要：DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他... 阅读全文
posted @ 2015-08-05 15:54 chenyushuo 阅读(261) 评论(0) 推荐(0)
bzoj3757: 苹果树
摘要：Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个 到n之间的正整数来表示一种颜色。树... 阅读全文
posted @ 2015-08-05 11:57 chenyushuo 阅读(316) 评论(0) 推荐(0)
bzoj3781: 小B的询问
摘要：Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文
posted @ 2015-08-02 17:40 chenyushuo 阅读(193) 评论(0) 推荐(0)
bzoj2038: [2009国家集训队]小Z的袜子(hose)
摘要：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文
posted @ 2015-08-02 14:56 chenyushuo 阅读(297) 评论(0) 推荐(0)