摘要：
题意 令$a[i...j]$为字符串$a$单独拉$[i,j]$组成的数字 给定$l,r,n$，求一个$n$位数，可能有前导$0$，求$\sum\limits_{1\le i\le j\le n}a[i...j]\in[l,r]$。（$1\le l\le r\le 100^{800},n\le 200 阅读全文
posted @ 2020-05-18 23:20
Grice
阅读(197)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 $f_i=\prod\limits_{j=1}^k f_{i j}^{b_j}$ 令$g$为原根，将$f_i$表示成$g^{l_i}$，则有线性递推$l_i=\sum\limits_{j=1}^k l_{i j}b_j$ 令$l_k=x$，则可以将$l_i$表示成$k_ix$ 阅读全文
posted @ 2020-05-18 18:29
Grice
阅读(132)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$f_{l,r,k}$ 为 仅剩区间$[l,r]$及右侧有$k$个与$r$颜色相同的点，仅处理这些的最大权值 $f_{i,j,k}=f {i,j−1,0}+a_{k+1}$ $f_{i,j,t}=f_{k+1,j−1,0}+f_{i,k,t+1}(s_k=s_j)$ $O(n 阅读全文
posted @ 2020-05-18 16:09
Grice
阅读(112)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 $d=gcd_{i=1}^n(a_i)$ $d=\prod\limits_{i=1}^m p_i^{k_i}$，显然有$d\le 11$ 将$a_i$除$p_1,p_2,...,p_m$的质因子全部除去，则不同的元素仅剩$M\leq 11598$ 当我们修改一个数字时，一定是将 阅读全文
posted @ 2020-05-18 08:35
Grice
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号