随笔分类 -  数据结构 莫队算法

玲珑杯 1153 - 无影的神之右手 莫队
摘要：题目链接：http://www.ifrog.cc/acm/problem/1153 1153 - 无影的神之右手 Time Limit：4s Memory Limit：512MByte Submissions：183Solved：14 1153 - 无影的神之右手 Time Limit：4s Mem 阅读全文
posted @ 2017-08-27 14:38 jhz033 阅读(235) 评论(0) 推荐(0)
hdu 5145 NPY and girls 莫队+逆元
摘要：NPY and girls Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description NPY's girlfriend blew him out!His h 阅读全文
posted @ 2017-04-12 22:01 jhz033 阅读(283) 评论(0) 推荐(0)
hdu 5381 The sum of gcd 莫队+预处理
摘要：The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description You have an array A,the length of  阅读全文
posted @ 2017-04-10 21:49 jhz033 阅读(269) 评论(0) 推荐(0)
bzoj 3289: Mato的文件管理 莫队+树状数组
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2017-04-10 12:05 jhz033 阅读(191) 评论(0) 推荐(0)
Yandex.Algorithm 2011 Round 2 D. Powerful array 莫队
摘要：题目链接：点击传送 D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of 阅读全文
posted @ 2017-04-03 16:14 jhz033 阅读(215) 评论(0) 推荐(0)
hdu 4358 Boring counting dfs序+莫队+离散化
摘要：Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Problem Description In this problem we consider a roo 阅读全文
posted @ 2016-12-08 15:56 jhz033 阅读(226) 评论(0) 推荐(0)
Codeforces Round #340 (Div. 2) E. XOR and Favorite Number 莫队算法
摘要：E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav 阅读全文
posted @ 2016-09-12 12:32 jhz033 阅读(181) 评论(0) 推荐(0)
bzoj 2038: [2009国家集训队]小Z的袜子(hose) 莫队算法
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文
posted @ 2016-09-07 20:39 jhz033 阅读(154) 评论(0) 推荐(0)