蓝桥杯2017年第八届真题-k倍区间 巧妙的结算
摘要：参考了别人的题解
```cpp
#include
using namespace std;
int n,k;
long long num[100005];//注意long long不然范围不……
蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……
前缀和数组+数论中的组合思想优化
摘要：解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想，用前缀和数组的两项相减得到字串之和，能通过33%的数据，差不多是N<=1000左右时能通过。 其次如果想要100%通……
蓝桥杯2017年第八届真题-k倍区间 （Java代码）
摘要：解题思路:气死我了，写道一半，突然没网了，然后写的东西全不见了，生气！ 这道题，暴力不可以，所以需要想办法。用数学思维来想一想 1，2，3，4……
蓝桥杯2017年第八届真题-k倍区间-题解（C++代码）
摘要：### 解题思路：s[i]表示1~i的前缀和，每次累加i下标前，s[i]%k的余数的个数，就是一个k倍区间。这里有些难理解，例如： s[t]表示1 ~ t的前缀和，他们模k的余数为p， 那么当s[i]……
蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#de……
蓝桥杯2017年第八届真题-k倍区间 （C++代码）前缀和O(n)算法
摘要：```
求区间和，可以通过前缀和来得到各个区间的和。A[i]表示第 1 个元素到第 i 个元素的和。那么 A[r] - A[l - 1] 就是区间 [l, r] 的和。区间 [l, r] 的和如果是……
蓝桥杯2017年第八届真题-k倍区间-题解(C++代码)
摘要：思路：前缀和，用sum[i]表示前i项和，那么区间[l,r]的和就是sum[r]-sum[l-1]，因为要是k的倍数，所以(sum[r]-sum[l-1])%k==0，整理一下就是sum[r]%k==……
蓝桥杯2017年第八届真题-k倍区间
摘要：求前缀和a[ ]，各自对K取模，若是a[i] == 0，代表他自身就符合条件，ans++，这是答案的一部分；若取模后 != 0，则将相同的模分类计数，在相同模的前缀中任意选两个位置相减即满足条件，所以……
蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要： 前缀和对 K 取模，统计答案的时候就是前面有多少个前缀和与该位置前缀和 % K 下相等，这样相减之后这些区间和 % K 下等于 0，也就是 K 的倍数了，我用分块来维护（数据结构学傻了……