[POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的 ...
分类：
其他好文 时间：
2018-04-14 20:52:09
阅读次数：
146
原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html 题目传送门 - BZOJ3160 题意 给你一个只含$a,b$的字符串，让你选择一个子序列，使得： $1.$位置和字符都关于某一条对称轴对称。 $2.$不能是连续的一段。 问原来的字符串中能 ...
分类：
其他好文 时间：
2018-04-12 20:54:46
阅读次数：
152
有些时候，后缀自动机并不能解决某些问题，或者解决很麻烦。这时就有各种神奇的字符串算法了。 manacher算法用来O(|S|)地求出字符串S的最长的回文串的长度。这是怎么做到的呢？ 并不对劲的暴力选手在刚见到求字符串S的最长的回文串的长度这个问题时，第一反应就是枚举每一个位置为回文串的对称轴，再暴力 ...
分类：
编程语言 时间：
2018-02-24 13:11:02
阅读次数：
187
题面 "Bzoj" Sol 求不连续回文子序列的个数 $ans=$回文子序列个数 连续回文子序列个数 即回文子序列个数 回文子串个数 后面直接$Manacher$就好了 考虑前面的 枚举对称轴，设$f[i]$表示对称轴$i$两边相同字符的对数 那么最终答案就是$\sum 2^{f[i]} 1$ 考虑 ...
分类：
其他好文 时间：
2018-02-12 23:00:09
阅读次数：
192
题目链接 "POJ 1286 Necklace of Beads" 题解 数据范围,不需要推式子 两种置换，旋转与反转 对于旋转置换,共有n种置换,跨度为k的置换轮换的个数为gcd(k,n) 对与反转置换 当n为奇数是有种置换,每种置换包含n/2+1种轮换。 当n是偶数时,如果对称轴过珠子,则存在n ...
分类：
其他好文 时间：
2018-02-09 15:27:54
阅读次数：
112
题目大意：给定n颗珠子，用k种颜色对其进行染色，问染成项链（旋转相同，反转不同）和珠子（旋转相同，翻转相同）分别有多少种不同方法 旋转1..n颗数字，有n种置换。旋转i颗，有gcd(n,i)个循环， 该置换不动点数目为t^gcd(n,i) n为奇数时，有n条对称轴，即n种置换，每种置换分为循环节为( ...
分类：
其他好文 时间：
2018-01-19 19:52:33
阅读次数：
152
题目: 给一个n,n的网格,点可以遮挡视线,问从0,0看能看到多少点 题解: 根据对称性,我们可以把网格按y=x为对称轴划分成两半,求一半的就可以了,可以想到的是应该每种斜率只能看到一个点 因为斜率表达式k=y/x,所以直线上的点都满足这个关系,那么显然当gcd(x,y)==1的时候这个点是直线上的 ...
分类：
其他好文 时间：
2017-11-26 14:53:41
阅读次数：
131
1100: [POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐 意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的 是，yours ...
分类：
其他好文 时间：
2017-10-05 21:23:28
阅读次数：
228
答案:D.比如C 中令$x^2+1=2,x=-1,1,$ 得$f(2)=0,2$与定义矛盾，A,B同理排除. D中注意到$x^2-2x$与$|x-1|$对称轴都是$x=1$。 评:函数的定义，首先是两个非空数集$A,B$之间的关系 $f$. 这个关系 $f$ 要求满足以下条件: $\forall x ...
分类：
其他好文 时间：
2017-09-25 16:14:09
阅读次数：
148
两个等长字符串A,B的距离被定义为 给你一个字符串，问你对于所有长度相等的不相交子串对，其距离不超过m的前提下，最长的长度是多少。 枚举对称轴，两侧先贪心地扩展到最长，超过m之后，再缩短靠近对称轴的端点，如此反复进行，每次更新答案的时候，都用的是当前“近对称轴端点”固定时的最长值。 复杂度O(n^2 ...
分类：
其他好文 时间：
2017-08-17 10:32:21
阅读次数：
144
