热门标签
更多>
搜索结果
查询Tags标签： 移项，共有 3条记录-
C 栗酱的数列 kmp结论题 模运算移项差分
链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A， 满足(a1+b1)%k = (a2+b2)%k = …… = (am + bm)%k。 输入描述: 第一行一个数T，表示有T组数据。 对于…
2022/9/12 23:23:17 人评论 次浏览 -
AtCoder Beginner Contest 146_E - Rem of Sum is Num
预处理即可 我们要找的是 (f[i] - f[j]) % k == i - j 移项可得 f[i] - i = f[j] - j 在 i - j <= k 的条件下 因此题目变成了，对于每个右端点，在它的左边 k - 1 个有多少个满足 f[i] - i = f[j] - j f[i] 是前缀和数组 AC_CODE #include <map> #include <i…
2021/10/22 6:09:41 人评论 次浏览 -
AtCoder Beginner Contest 146_E - Rem of Sum is Num
预处理即可 我们要找的是 (f[i] - f[j]) % k == i - j 移项可得 f[i] - i = f[j] - j 在 i - j <= k 的条件下 因此题目变成了，对于每个右端点，在它的左边 k - 1 个有多少个满足 f[i] - i = f[j] - j f[i] 是前缀和数组 AC_CODE #include <map> #include <i…
2021/10/22 6:09:41 人评论 次浏览
