2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-09-06 23:53:27
阅读次数：
249
题目链接 HH的项链 这道题可以直接上主席树的模板 当然用莫队算法也是可以做的 ...
分类：
编程语言 时间：
2017-09-02 19:07:57
阅读次数：
205
题意：很多询问，求每个询问下，有多少个区间，异或=k。 分析：异或也有前缀和。[L,R] = pre[R] ^ pre[L-1]； 莫队算法：是莫涛队长发明的，一种改良版的暴力离线算法。 首先将问题重新排序，有生成树的，有简单版的分块，然后通过一个区间去递推另个一区间的值。 这里需要记录一下flag ...
分类：
其他好文 时间：
2017-08-21 09:54:34
阅读次数：
309
目标很多，不写下来，怎么写在心上？ 算法 Splay A* IDA* DP-斜率优化，四边形优化 多重背包 莫队 LCT 网络流 树形DP 问题 https://jzoj.net/senior/#main/show/1902 ——练手的莫队算法 https://jzoj.net/senior/#ma ...
分类：
其他好文 时间：
2017-08-19 16:56:45
阅读次数：
155
题面： 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 ri and asks you to count ...
分类：
编程语言 时间：
2017-08-16 19:20:04
阅读次数：
219
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母：C(n, 2)，然后化成分数的表达形式，[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*( ...
分类：
编程语言 时间：
2017-08-16 00:45:28
阅读次数：
172
若要转载，不需要联系我，只需要在下面回复一下并注明原文。 在线区间询问算法(奇妙算法) 这是最神奇的算法，不仅简单还可以实现在线询问+修改。 考虑基础算法中的优化。 如果我们把整个区间分成$n^{\frac{1}{3}}$块，那么就可以记录任意两块之间的状态啦！ 然后只要套用基础算法当中的操作就可以 ...
分类：
编程语言 时间：
2017-08-13 20:07:50
阅读次数：
126
若要转载，不需要联系我，只需要在下面回复一下并注明原文。 在线区间询问算法(增强算法)2 这一段代码空间太大不能AC，但是非常有用，具有普遍性。如果不想看可以直接看下一篇，比较重要和有效。 这道题不是已经用在线算法A过了，怎么又来一遍？ 别忘了！之前用到了区间可加性！ 这次的算法既不用区间可加性，也 ...
分类：
编程语言 时间：
2017-08-13 20:02:17
阅读次数：
207
前段时间刷了一些莫队算法的题目，这里记录了一些理解和思考。莫队算法算法莫队算法用于解决一类可以由区间[l,r]的答案可以快速转移出区间[l-1,r]，[l+1,r]，[l,r+1]，[l,r-1]的区间离线询问问题。我们假设转移的复杂度是c莫队算法的"本质"是把把每一个区间看成平面上的点，l是横坐标 ...
分类：
编程语言 时间：
2017-08-13 14:13:49
阅读次数：
154
