算法与机试
文章平均质量分 61
卷卷大王
这个作者很懒,什么都没留下…
展开
-
快速幂、矩阵快速幂
【代码】快速幂。原创 2023-06-26 19:43:44 · 71 阅读 · 1 评论 -
模拟、尺取
1.【2022蓝桥杯修剪灌木】根据题意,要求每颗灌木生长的最高高度,先从左往右,再从右往左,得到第一棵小灌木的最高高度;再从左往右得到最后一棵灌木的高度。2.【蓝桥杯2019省A】外卖店优先级使用动态数组,STL库中的vector容器。原创 2023-05-31 22:34:56 · 59 阅读 · 1 评论 -
前缀和、二分
Q:给出一个长度为n的数组A[],并进行q组询问,每次询问给出一个区间[l,r],需要求区间[l,r]的数组元素和。A:令前缀和数组sum[i]=A[1]+...+A[i]每次询问O(1),总复杂度O(q)=1考虑优化:利用公式(a-b)%k=(a%k-b%k)%k把公式(sum[j]-sum[i-1])%k==0转换成sum[j]%k==sum[i-1]%k用add[i]记录有多少个sum数组中的元素取模后为i。原创 2023-05-16 22:31:40 · 61 阅读 · 0 评论