摘要:
HDU 5288 OO’s Sequence 题意 给定一个数列(长度<$10^5$),求有多少区间[l,r],且区间内有多少数,满足区间内其它数不是他的约数。 数的范围$[1,10000]$。结果对$10^9+7$取模。 Solution 首先可以预处理每个数的约数有哪些。对每个数存下它的位置有哪 阅读全文
摘要:
[HDU 5351 MZL's Border]题意 定义字符串$f_1=b,f_2=a,f_i=f_{i-1}f_{i-2}$。 对$f_n$的长度为$m$的前缀$s$, 求最大的$k$满足$s[1]=s[m-k+1],s[2]=s[m-k+2]...s[k]=s[m]$Solutio... 阅读全文