nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4542([Hnoi2016]序列-莫队)

Description  小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345 。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也 是P 的倍数)。例如 S为007...

2017-05-02 17:32:43

阅读数 315

评论数 0

BZOJ 4810([Ynoi2017]由乃的玉米田-莫队)

Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 ...

2017-04-29 19:04:01

阅读数 321

评论数 0

CF 617E(XOR and Favorite Number-莫队算法)

已知一个长度为n的数列 (0 ≤ ai ≤ 1 000 000) ,给m个区间,问每个区间有多少个子区间xor和为k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000)转前缀和,莫队#include <iostream> #include <cma...

2016-01-25 00:59:39

阅读数 710

评论数 0

HDU 5381(The sum of gcd-莫队算法解决区间段gcd的和)

The sum of gcd Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 784    Accepted Submission(...

2015-08-28 20:29:20

阅读数 2419

评论数 0

BZOJ 2038([2009国家集训队]小Z的袜子(hose)-莫队算法序列)

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 778  Solved: 391 [Submit][Status][Discuss] Description 作为一个生活散漫的...

2013-05-09 20:23:18

阅读数 1428

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭