蓝桥杯2017年第八届真题-k倍区间 （Java代码）
摘要：解题思路:气死我了，写道一半，突然没网了，然后写的东西全不见了，生气！ 这道题，暴力不可以，所以需要想办法。用数学思维来想一想 1，2，3，4……
蓝桥杯2017年第八届真题-k倍区间
摘要：## 枚举，前缀和，同余定理
**解题思路**：用前缀和预处理 + 枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。
[同余定理](https:/……
1882: 蓝桥杯2017年第八届真题-k倍区间
摘要：解题思路:注意事项:1、数据比较多（n=1e5）,建议用scanf读入2、最坏的情况前缀和是10万的平方，1e10,int最多2x10^9，开long long,ans也是3、时间复杂度->o(n^2……
蓝桥杯2017年第八届真题-k倍区间-题解（C++代码）
摘要：解题思路: 1、 N 的范围上限是100,000，直接枚举 i 和 j 必然超时，所以使用前缀和将 Ai+1 + …… + Aj 变为 Sj - ……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
摘要：最先想到的应该是静态的前缀和，利用前缀和求区间和：
不多说了，比较简单，就是求Ai~Aj的和
```cpp
#include
using namespace std;
int n,k;
i……
蓝桥杯2017年第八届真题-k倍区间
摘要：解题思路: sum[i]表示前i项的和，如果（sum[j] - sum[i]）%k ==0（i<=j），即sum[i]%k==sum[j]%k,则区间[i+1,j]之和是k的倍数，然后用sum[i……
1882: 蓝桥杯2017年第八届真题-k倍区间(3.17)
摘要：解题思路:如果把所有区间分为k倍区间和非k倍区间,观察一下他们之间的区别,k倍区间的和modk后等于0,而非k倍区间的和modk后等于n,n是介于1至k-1的数.再来思考一下如何得到k倍区间,第一种情……
蓝桥杯2017年第八届真题-k倍区间-题解（C++代码）
摘要：```cpp
/*k倍区间
给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i a[i];
modK[i] ……