题目大意：给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'由定理：任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的...
分类：
其他好文 时间：
2015-01-22 13:11:09
阅读次数：
149
线段树维护连通性~
非常考验分类讨论能力的好题~
有详细题解~...
分类：
其他好文 时间：
2015-01-22 11:18:18
阅读次数：
213
题目大意：给定一个字符串，多次插入一个字符和询问某两个后缀的LCP
Splay+Hash。同1014
这逗比的询问。。。。。。
#include
#include
#include
#include
#define M 50500
#define BASE 151
using namespace std;
typedef unsigned long long ll;
struct a...
分类：
其他好文 时间：
2015-01-22 11:08:55
阅读次数：
190
题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。
思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。
CODE：
#define _CRT_SECURE_NO_DEPRECATE
#include
#inc...
分类：
其他好文 时间：
2015-01-22 11:08:16
阅读次数：
173
题目大意：给出平面上的一些点，求其中四个点的最大四边形的面积。
思路：简单yy一下发现这些点肯定都在凸包上，先求个凸包。然后直接暴力肯定是不行的，我们需要一个O(n^2)的做法，比较简单的想法是枚举最后要求的四边形的一条对线，那么这个四边形就被分割成了两个三角形，剩下两个点与这条线组成的三角形的面积和就是答案。
按照旋转卡壳的思想不难发现，这两个点都是单调的。所以枚举对角线然后扫n圈就...
分类：
其他好文 时间：
2015-01-22 09:29:32
阅读次数：
192
题目大意：给定一条道路上的n个稻田，要求建一个粮仓，并且选定一些稻田进行运输，这些稻田到粮仓的距离之和不能超过B，求最多能选择多少个稻田
维护一个队列，头指针从前到后扫一遍
如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B，就调整尾指针
对距离维护一个前缀和 每次取中位数之后可以O(1)计算距离和
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 09:29:00
阅读次数：
132
题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种
这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了
如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量
注意无解情况
500W的读入还真有人敢传。。。
...
分类：
其他好文 时间：
2015-01-22 09:27:56
阅读次数：
162
