2120: 数颜色
Time Limit: 6 Sec Memory Limit: 259 MB
Submit: 2908 Solved: 1130
[Submit][Status][Discuss]
Description
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支...
分类：
编程语言 时间：
2016-05-12 20:23:44
阅读次数：
224
题目链接： CodeForces 617 E. XOR and Favorite Number 题目描述： 给出n个数，m次查询，每次查询在区间[l, r]里面有多少对(i, j)，满足ai ^ ai+1 ^ ai+2 ^ ...... ^ aj-1 ^ aj == k 解题思路： 莫队算法，在线性 ...
分类：
其他好文 时间：
2016-05-09 11:07:43
阅读次数：
246
莫队算法 今天为了做这道题先去学了莫队算法，然后A掉了莫队算法的入门题目——小Z的袜子。 考场上面我傻逼的打了一个高精度，华丽丢掉暴力分。然而我发现只需要取个模就可以了，考场上傻了。 学完莫队算法之后，发现这道题其实就是一个裸题。 一开始依然是莫队算法的方式，按左端点所在块的编号为第一关键字，右端点 ...
分类：
其他好文 时间：
2016-05-02 00:40:06
阅读次数：
129
今天新学习了莫队算法，感觉好神，离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题，才不得不来入这个坑 题目大意就是给一些数，然后每次询问一段区间，问从这个区间中抽走两个数，抽到相同的数的概率 把询问离线下来，然后按照左端点所在块的编号来排序，若在同一个块则以右端点编号排序（有 ...
分类：
其他好文 时间：
2016-05-01 14:43:19
阅读次数：
200
E. XOR and Favorite Number Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and r ...
分类：
编程语言 时间：
2016-04-29 00:08:31
阅读次数：
245
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
编程语言 时间：
2016-04-27 14:16:29
阅读次数：
196
3052: [wc2013]糖果公园 Description Input Output Sample Input Sample Output 84 131 27 84 HINT Source Solution 树上带修莫队 本质还是树上莫队，详情可以转 BZOJ-3757苹果树 但是这里需要修改，就 ...
分类：
编程语言 时间：
2016-04-26 15:40:21
阅读次数：
257
莫队算法+离散化 1.map会TLE，必须离散化做 2.long long会WA，__int64定义 %I64d输出输出能AC 3.注意输入的序列会爆int ...
分类：
其他好文 时间：
2016-04-20 19:44:55
阅读次数：
168
