Manacher 算法（http://www.jianshu.com/p/799bc53d4e3d） 对于一个比较长的字符串，O(n^2)的时间复杂度是难以接受的。Can we do better?先来看看解法2存在的缺陷。 1)由于回文串长度的奇偶性造成了不同性质的对称轴位置，解法2要对两种情况分 ...
分类：
编程语言 时间：
2017-08-07 13:52:19
阅读次数：
197
不知道是不是几何题，反正就是找对称，值得注意的是，对称轴不一定过点，还可能在边上 ...
分类：
其他好文 时间：
2017-08-02 23:43:03
阅读次数：
339
A:不管有没有负数 一顿操作之后肯定只有正数 又因为A=A-B 所以最大值是一直在减小的 所以一定有结果 B:..一开始以为求min操作数 WA了2发 直接求所有数的GCD如果所有数的GCD都不是1的话就无解 有解就无脑扫2次就好了 C:给你一个char正方形矩阵 要求a[i][j]四个正方形对称轴 ...
分类：
其他好文 时间：
2017-07-09 23:53:41
阅读次数：
195
听说这道题可以用树状数组什么鬼的做，反正我不会，还是老老实实打manacher+贪心大法吧…… 我们只要在跑manacher的过程中，用一个结构体（也可以直接用数组）来记录以每个字符为对称轴的最长回文的最左端和最右端，然后就得到了一些线段，于是问题完美地转换成了求取最少段的线段来完全覆盖一个区间了， ...
分类：
其他好文 时间：
2017-06-08 00:16:47
阅读次数：
145
A 水题 同B B C D 根据泊松分布的特点，对称轴两边的概率密度最大。 用这个特点来判断是泊松分布还是平均分布。 E F G 公共子序列问题 O（N^2） H I J 水题 K L M 每个序列排序后前k个数的和 ...
分类：
其他好文 时间：
2017-05-28 20:53:34
阅读次数：
369
图像性质 在三角函数的前面加上 arc ，表示它们的反函数 f–1 (x)。即由一个三角函数值得出当时的角度。 1. 正弦函数 sin x， 反正弦函数 arcsin x y = sin x， x∈R， y∈[–1，1]，周期为2π，函数图像以 x = (π/2) + kπ 为对称轴 y = arc ...
分类：
其他好文 时间：
2017-02-25 01:08:41
阅读次数：
303
1100: [POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一 ...
分类：
其他好文 时间：
2016-12-03 01:01:20
阅读次数：
212
思路：polya裸题，如果是旋转，对于旋转i格的循环节长度len=lcm(i,n)/i，个数就是n/len=gcd(i,n)；如果是翻转，奇数个点对称轴就是一个点一条边，那么循环节个数即n/2+1， 偶数个点有n/2条对称轴穿过两个点，循环节个数是n/2+1，n/2条对称轴穿过两条边，循环节个数就是 ...
分类：
其他好文 时间：
2016-10-10 23:46:01
阅读次数：
236
题目：给定n个点，问是否存在一条垂直的对称轴 如果存在的话，那么必定是平分最右和最左的点。那么对称轴的方程可以写出来。输入的时候，可以坐标都乘以2来排除对称轴是小数的情况。 然后枚举点还判断即可。可以用个set来保存点。 #include <cstdio> #include <cstdlib> #i ...
分类：
其他好文 时间：
2016-08-20 01:34:39
阅读次数：
204
