2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2016-12-18 12:09:20
阅读次数：
213
用平面曼哈顿距离最小生成树或者莫队算法都可以吖QwQ~ 然而显然后者更好写（逃~） 莫队怎么写就看图吧QwQ~ 话说我一开始没开long long然后拍了3000组没拍出错交上去Wa了QAQ ...
分类：
其他好文 时间：
2016-12-10 19:58:49
阅读次数：
185
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145 【题目大意】 给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。 【题解】 我们发现每次往里加入一个新的数字或者减去一个新的数字，前后的排列数目是可以通过乘除转移的，所以自 ...
分类：
编程语言 时间：
2016-11-16 14:49:30
阅读次数：
231
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output E. XOR and Fa ...
分类：
编程语言 时间：
2016-09-25 06:15:36
阅读次数：
259
问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果使用STL的Map来保存出现的次数，每次需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点 ...
分类：
编程语言 时间：
2016-09-24 23:34:18
阅读次数：
360
【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一 ...
分类：
编程语言 时间：
2016-09-12 18:39:19
阅读次数：
191
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 ...
分类：
编程语言 时间：
2016-09-12 14:00:57
阅读次数：
174
【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最 ...
分类：
编程语言 时间：
2016-09-12 08:39:29
阅读次数：
280
bzoj3781小B的询问 题意： 给定一个长度为n的序列，序列里的数≤k，m个询问l,r：求sigma(i,1,k)c[i]^2，c[i]为i在[l,r]的出现次数。n，m，k≤50000。 题解： 莫队算法直接上。 代码： 20160906 ...
分类：
其他好文 时间：
2016-09-11 17:01:20
阅读次数：
153
9月十号 T1 我觉得这个题主要是考虑到时间复杂度的，70分的话总觉得随便搞就过了。看题解，要得满分的话，需要搞莫队算法，把时间复杂度优化到O（nlogn），总之还没学这个，但和我一届的人有人AC。 T2 40分很好拿，应该是贪心法则，一个很简单的背包问题。100的话，题解奉上，希望以后自己学过这个 ...
分类：
其他好文 时间：
2016-09-10 17:39:29
阅读次数：
150
