随笔分类 -  数据结构——莫队

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

Live2D
欢迎阅读『数据结构——莫队』
点击右上角即可分享
微信分享提示