[国家集训队2010]小Z的袜子 思路： 传说中的莫队算法（优雅的暴力）； 莫队算法是一个离线的区间询问算法； 如果我们知道[l,r]， 那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样 ...
分类：
其他好文 时间：
2017-04-21 19:24:23
阅读次数：
166
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 ...
分类：
其他好文 时间：
2017-04-12 23:29:20
阅读次数：
268
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 ...
分类：
其他好文 时间：
2017-04-10 22:40:20
阅读次数：
207
Description: 有一个长度为n的序列， 有一些询问l r a b，表示区间[l,r]中数权值在[a,b]中的数的种类数。 Solution: nsqrt(n)logn的很容易想到，但是会超。 考虑莫队时如何快速计算答案？把权值分块，块内统计答案，每次询问只需sqrt(n)。 故总的时间复杂 ...
分类：
其他好文 时间：
2017-04-10 22:25:01
阅读次数：
211
这道题有毒！！！！！！！！！！！！！！！！！！ 先贴个题面吧QwQ #58. 【WC2013】糖果公园 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个 ...
分类：
编程语言 时间：
2017-04-10 21:48:28
阅读次数：
252
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
编程语言 时间：
2017-04-10 12:21:16
阅读次数：
152
思路： 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二 ...
分类：
其他好文 时间：
2017-04-09 18:34:47
阅读次数：
151
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2017-04-08 13:58:53
阅读次数：
201
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺 ...
分类：
其他好文 时间：
2017-04-04 18:45:27
阅读次数：
254
FROM: http://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用S ...
分类：
编程语言 时间：
2017-04-04 16:41:51
阅读次数：
272
