首页 > TAG信息列表 > 春训
2022春训第四场
补题链接 总结另外写了，这里只是题解(补题记录)。 [B] 题意： 求 \([x,y]\) 内所有数字（作为一个0~9数字串）的顺序对之和。\(1 \leq x \leq y \leq 10^{14}\) 。 分析： 数位DP。可以预处理一个 \(f[i][t]\) 表示后面有 \(i\) 位数字可以任选，对当前位选 \(t\) 的贡献。那么 $ f[i][t] =2022春训第三场
补题链接 [D] 题意： 给出\(k\)和一个序列，求有多少个子区间的和是\(k\)的倍数。 $ 1 \leq n \leq 10^5, 1 \leq k \leq 10^9 $ 。 分析： 签到题，直接用\(map\)记录前面元素的前缀和就行了，或者枚举\(k\)的幂次然后双指针。 但是没过。要注意\(k=1\)的情况，还要注意一直累加\(k\)的幂次2022春训第二场
春训第二场。 之前实在是太懒了，开学说要好好练，到现在还是几乎没做什么。从这场开始努力！ [D] 分析： 两点在移动过程中的距离可以算一下，化简后是关于\(t\)的一次或二次函数(\(a\)>=0)。然后简单判断就可以了；但是一直卡在第21个点过不去。 找了一篇来拍，结果拍到一个点竟然是那篇错了