3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
编程语言 时间：
2016-04-27 14:16:29
阅读次数：
196
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-26 21:51:30
阅读次数：
128
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
3757: 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来 ...
分类：
移动开发 时间：
2016-04-26 08:22:43
阅读次数：
366
莫队算法+离散化 1.map会TLE，必须离散化做 2.long long会WA，__int64定义 %I64d输出输出能AC 3.注意输入的序列会爆int ...
分类：
其他好文 时间：
2016-04-20 19:44:55
阅读次数：
168
Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 ...
分类：
其他好文 时间：
2016-04-19 13:55:06
阅读次数：
220
莫队算法，先处理dfs序，然后将询问进行一下处理，假设询问x,y两点，x的的dfs序区间是[xl,xr],y的dfs序是[yl,yr]，那么这两个区间如果包含，那么询问区间[min(xl,yl),max(xl,yl)]，否则询问区间[min(xr,yr),max(xl,yl)]。对于算法当前处理的一 ...
分类：
移动开发 时间：
2016-04-18 16:55:32
阅读次数：
241
