摘要: 如何判断一个炒鸡大的数$n$能不能被另一个数$P$整除,,,我们有如下结论若$xmodP=a$,且$(n*10^{k}+x)modP=a$,$k$为$x$的长度,$gcd(P,10^{k})=1$那么$nmodP=0$ 胡乱证明分割线********** 因为$(n*10^{k}+x)modP=(( 阅读全文
posted @ 2016-04-19 21:07 Ngshily 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 给出一个序列,求某段区间的位置不同子串的最小值之和 对于前$40%$,我们可以$n^{2}$预处然后$O(n\sqrt{n})$ 预处理中$zzz[i][j]$表示以$i$开头,结尾最长到$j$的前缀子串的最小值之和 同理$fff[i][j]$表示倒过来的情况 考虑对预处理进行优化 对于一个区间$[ 阅读全文
posted @ 2016-04-19 18:39 Ngshily 阅读(801) 评论(0) 推荐(0) 编辑