设第i个字母的权值为1<<i，则一个可重集合可以重排为回文串，当且仅当这个集合的异或和x满足x==x&-x，用莫队维护区间内有多少对异或前缀和，异或后满足x==x&-x，这样端点移动的代价为字符集大小+1=27，因此时间复杂度为$O(27n\sqrt{m})$ ...
分类：
其他好文 时间：
2017-08-23 10:15:11
阅读次数：
130
题意：很多询问，求每个询问下，有多少个区间，异或=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
http://uoj.ac/problem/58 树上带修莫队模板题 ...
分类：
其他好文 时间：
2017-08-16 13:14:24
阅读次数：
159
例题：luogu P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个 ...
分类：
编程语言 时间：
2017-08-16 10:03:18
阅读次数：
186
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：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
