Ngshily

摘要： 如何判断一个炒鸡大的数$n$能不能被另一个数$P$整除，，，我们有如下结论若$xmodP=a$，且$(n*10^{k}+x)modP=a$，$k$为$x$的长度，$gcd(P,10^{k})=1$那么$nmodP=0$ 胡乱证明分割线＊＊＊＊＊＊＊＊＊＊ 因为$(n*10^{k}+x)modP=(( 阅读全文

摘要： 给出一个序列，求某段区间的位置不同子串的最小值之和 对于前$40%$，我们可以$n^{2}$预处然后$O(n\sqrt{n})$ 预处理中$zzz[i][j]$表示以$i$开头，结尾最长到$j$的前缀子串的最小值之和 同理$fff[i][j]$表示倒过来的情况 考虑对预处理进行优化 对于一个区间$[ 阅读全文