3052: [wc2013]糖果公园
Time Limit: 200 Sec Memory Limit: 512 MB
Submit: 892 Solved: 425
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Input...
分类：
其他好文 时间：
2016-05-12 14:47:23
阅读次数：
240
题目链接： 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
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2016-04-30 19:39:30
阅读次数：
301
考虑现在已经知道了[l,r][l,r]的答案新添入一个r+1r+1如何更新答案
也就是右端点在r+1r+1处左端点在l..r+1l..r+1之间的所有的子序列的答案
可以找出l..rl..r中最小的数的位置pp，然后pp以及pp左侧作为左端点的答案就可以直接计算了
考虑左端点在p+1....r+1p+1....r+1时对答案的贡献，可以与处理一个前缀和SiS_i表示以ii为右端点的所有子序列的...
分类：
其他好文 时间：
2016-04-29 20:05:22
阅读次数：
147
HN一天考两个莫队是什么鬼..或者说莫队不是正确的姿势..?
考虑已经知道了l..rl..r的答案新添入r+1r+1如何更新当前答案
需要先预处理出后缀modpmod p的值bib_i，假设子序列l..rl..r模pp的值为xx
那么x?10r?l+b[r]=b[l]x*10^{r-l}+b[r]=b[l] 然后就可以直接莫队统计了
模数为2或5的时候要特判一下#include<algori...
分类：
其他好文 时间：
2016-04-29 19:56:16
阅读次数：
159
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
