随笔分类 -  差分和前缀和

摘要：题目： https://www.luogu.com.cn/problem/P1024 题目描述 有形如：a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,d 均为实数），并约定该方程存在三个不 阅读全文

摘要：题目： https://www.luogu.com.cn/problem/P3708 预处理ｒ（ｘ）是ｘ的因子的和 #include<stdio.h> #include<string.h> const int maxn=1e6+7; typedef long long ll; ll r[maxn], 阅读全文

摘要：题目： https://www.luogu.com.cn/problem/P2004 首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 #include<stdio.h> #include<string.h> #in 阅读全文

摘要：题目： https://www.luogu.com.cn/problem/P1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长 重点： if(a[i][j]) b[i][j]=min(min(b[i-1][j],b[i][j-1]),b[i-1][j-1])+1; 比 阅读全文

摘要：题目： https://www.luogu.com.cn/problem/AT2442 思路： 差分 维护ａｎｓ（直接遍历求ｎ的温度会超时） #include<stdio.h> #include<string.h> const int maxn=2e5+7; long long tt[maxn],h 阅读全文