随笔分类 - 数据结构——莫队
摘要:BZOJ3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。 为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。 Mato每天随机选一个区间[l,r],他今天就看编
阅读全文
摘要:BZOJ3809: Gty的二逼妹子序列 又是一道权限题。。。 本蒟蒻没钱氪金。。。 附上洛谷题面: 洛谷P4867 Gty的二逼妹子序列 题目描述 Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度\in [a,b]∈[a,
阅读全文
摘要:BZOJ3236: [Ahoi2013]作业 由于卡常,这个题变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面: 洛谷P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点,刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一
阅读全文
摘要:BZOJ5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区间内,有多少连续子序列满足异或和等于 k 。 也就是说,对于所有的 x,y (l≤x≤y≤r),能够满足a[x]^
阅读全文
摘要:BZOJ4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。 小B还有一个素数P。 现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(
阅读全文
摘要: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个询问
阅读全文