被splay折磨了一个星期还是抄模板都wa,调试的时候查数据都发现数据太大不能查的蒟蒻杨澜决定学习莫队算法, 但是 万万没想到 莫队也到处都是坑 题记 莫队这个东西就是一个非常简♂单的类似动规的东西,也是那种不会就一直不会,一看题解秒懂的题,[虽然我看题解也半天看不懂但是只是第一道题,万事开头难嘛( ...
分类：
编程语言 时间：
2017-11-04 17:56:29
阅读次数：
200
4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P ...
分类：
编程语言 时间：
2017-10-24 00:06:49
阅读次数：
222
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2017-10-16 23:15:40
阅读次数：
189
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-10-11 18:10:20
阅读次数：
189
最近刚刚学习了莫队算法，感觉很神奇，很强大，于是我打算写一些小小的总结，希望能对看的人有一点点帮助。ps:noip前我是不会学新算法啦qwq...老师让我多刷刷题连连代码能力 对于莫队算法，我们可以简单的将其分为几类，普通莫队，带修莫队，树上莫队(应该没别的了吧qwq我只会这三个)。 概述：莫队算法 ...
分类：
其他好文 时间：
2017-10-10 00:05:00
阅读次数：
145
题目链接 BZOJ4540 考虑莫队算法。 这题难在[l, r]到[l, r+1]的转移。 根据莫队算法的原理，这个时候答案应该加上 cal(l, r + 1) + cal(l + 1, r + 1) + cal(l + 2, r + 1) + ... + cal(r + 1, r + 1). 我们 ...
分类：
编程语言 时间：
2017-10-06 00:01:44
阅读次数：
255
原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题 ...
分类：
其他好文 时间：
2017-09-27 21:45:48
阅读次数：
139
题目描述 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 输入 第一行，一个数字N，表示序列长度。 第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。 第4～Q+3行， ...
分类：
编程语言 时间：
2017-09-26 17:45:01
阅读次数：
164
Beautiful Girl 题意 给定一个长度为 n 的序列 a[1], a[2], ..., a[n] . m 组询问 (l, r, K) , 求区间 [l, r] 去除重复的数之后的第 K 小. n, m <= 100000 . 分析 莫队算法 + 值域分块. 1 #include <cstd ...
分类：
编程语言 时间：
2017-09-19 23:11:21
阅读次数：
272
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
