蓝桥杯2017年第八届真题-k倍区间-题解（C++代码）
摘要：### 解题思路：s[i]表示1~i的前缀和，每次累加i下标前，s[i]%k的余数的个数，就是一个k倍区间。这里有些难理解，例如： s[t]表示1 ~ t的前缀和，他们模k的余数为p， 那么当s[i]……
蓝桥杯2017年第八届真题-k倍区间 （Java代码）
摘要：解题思路:气死我了，写道一半，突然没网了，然后写的东西全不见了，生气！ 这道题，暴力不可以，所以需要想办法。用数学思维来想一想 1，2，3，4……
1882: 蓝桥杯2017年第八届真题-k倍区间(3.17)
摘要：解题思路:如果把所有区间分为k倍区间和非k倍区间,观察一下他们之间的区别,k倍区间的和modk后等于0,而非k倍区间的和modk后等于n,n是介于1至k-1的数.再来思考一下如何得到k倍区间,第一种情……
蓝桥杯2017年第八届真题-k倍区间 巧妙的结算
摘要：参考了别人的题解
```cpp
#include
using namespace std;
int n,k;
long long num[100005];//注意long long不然范围不……
蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
摘要：最先想到的应该是静态的前缀和，利用前缀和求区间和：
不多说了，比较简单，就是求Ai~Aj的和
```cpp
#include
using namespace std;
int n,k;
i……
前缀和数组+数论中的组合思想优化
摘要：解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想，用前缀和数组的两项相减得到字串之和，能通过33%的数据，差不多是N<=1000左右时能通过。 其次如果想要100%通……
1882: 蓝桥杯2017年第八届真题-k倍区间
摘要：解题思路:注意事项:1、数据比较多（n=1e5）,建议用scanf读入2、最坏的情况前缀和是10万的平方，1e10,int最多2x10^9，开long long,ans也是3、时间复杂度->o(n^2……
蓝桥杯2017年第八届真题-k倍区间
摘要：## 枚举，前缀和，同余定理
**解题思路**：用前缀和预处理 + 枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。
[同余定理](https:/……
蓝桥杯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……