蓝桥杯2017年第八届真题-k倍区间 前缀和
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……
1882 前缀和，模K数组，组合数
```cpp#includeusingnamespacestd;usingll=longlong;constintN=1e5+8;lla[N],prefix[N],cnt[N];intmain(){ios::sync_with_stdio(0),
蓝桥杯2017年第八届真题-k倍区间 前缀和
摘要：解题思路:#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……
前缀和数组+数论中的组合思想优化
摘要：解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想，用前缀和数组的两项相减得到字串之和，能通过33%的数据，差不多是N<=1000左右时能通过。 其次如果想要100%通……
蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
最先想到的应该是静态的前缀和，利用前缀和求区间和：不多说了，比较简单，就是求Ai~Aj的和```cpp#includeusingnamespacestd;intn,k;intA[100001];intsum[100001];intcnt=0;intmain(){cin>>n>>k;for(inti=1
蓝桥杯2017年第八届真题-k倍区间 巧妙的结算
参考了别人的题解```cpp#includeusingnamespacestd;intn,k;longlongnum[100005];//注意longlong不然范围不够！！！intcnt[100005];longlongans;//这里也是！！！intmain(){cin>>n>>k;for(int