随笔分类 -  前缀和

摘要：yxc，说着是一道经典的题。我就写题解。首先，题目的意思是给出几个等差序列，然后对应的等差数列上的坐标上放一个防具。而只有奇数个防具的点的才能被攻破。所以目的就是找出奇数个那个防点的位置。首先我们知道，an = a1 + (n-1)d所以可以知道其中有多少数（an – a1)/d + 1;所以二分答 阅读全文

摘要：1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int N = 1e5 + 5; 5 double sum[N], cows[N]; 6 int n, f; 7 8 bool check(doub 阅读全文

摘要：题目分析：本题的运用差分思想，所以呢证明差分序列的前缀和是原序列前缀和的逆运算:：a[1],a[2],...a[n]; b[i] = a[i] - a[i-1];b[1] = a[1];a[i] = b[1]+b[2]+...+b[i];a[i] = b[1] + b[2] + b[3] +...+ 阅读全文

摘要：枚举正方行边长为r的 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8 int ma 阅读全文