前缀和/差分
文章平均质量分 83
前缀和和差分
狙击美佐
前N线ACMer,对三维视觉、LLM感兴趣。
展开
-
牛客练习赛22 E-简单数据结构1 树状数组+欧拉降幂
牛客练习赛22 E-简单数据结构1 树状数组+欧拉降幂题意思路Code 传送门:https://ac.nowcoder.com/acm/problem/17190 题意 有n个数字,然后会有m次操作。有n个数字,然后会有m次操作。有n个数字,然后会有m次操作。 操作分两种:操作分两种:操作分两种: 1 l r x,将l到r区间里的每个数都+x1\;l\;r\;x,将l到r区间里的每个数都+x1lrx,将l到r区间里的每个数都+x 2 l r p,求a[l]a[l+1]...a[r] mod原创 2021-04-10 21:39:46 · 160 阅读 · 0 评论 -
2020(ICPC)亚洲网上区域赛模拟赛 A-Easy Equation 差分 + 前缀和
2020(ICPC)亚洲网上区域赛模拟赛 A-Easy Equation 差分 + 前缀和题意思路Code 传送门:https://ac.nowcoder.com/acm/contest/8688/A 题意 给出a、b、c、d,x+y+z=k的个数(0≤x≤a ; 0≤y≤b ; 0≤z≤c ; 0≤k≤d)给出a、b、c、d,x+y+z=k的个数(0\leq x \leq a\;;\;0\leq y \leq b\;;\;0\leq z \leq c\;;\;0\leq k \leq d)给出原创 2020-11-03 14:22:02 · 483 阅读 · 0 评论 -
【2020年牛客暑假第八场】E题 Enigmatic Partition
【2020年牛客暑假第八场】E题 Enigmatic Partition 一阶差分+隔项差分题意思路方法一方法二Code反思 题目链接:https://ac.nowcoder.com/acm/contest/5673/E 题意 数nnn的拆分,要求最大值与最小值相差为2,且相邻两个数之间相差小于1,f[i]f[i]f[i]表示拆分的个数。 有T组测试,每组给出l和r,求出∑i=lrf[i]\sum_{i=l}^rf[i]∑i=lrf[i]。 思路 首先知道nnn是由三个连续自然数之和相加组成的,当然,这原创 2020-08-05 14:44:31 · 305 阅读 · 0 评论 -
【2020年牛客暑假第六场】K题 K-Bag
【2020年牛客暑假第六场】K题 K-Bag 异或和+前缀和题意思路Code 题目链接:https://ac.nowcoder.com/acm/contest/5671/K 题意 T组测试,每组输入nnn和kkk,表示下一行有n个包,最多有1~k种包,下一行给出n个包的序列,问符不符合全排列的顺序,输出YES或NO(阳寿题)。 思路 因为n不一定整除k,所以前一段和后一段不一定是完整的k-全排列序列,先找出前后这一段,然后检查中间一部分是否是k-全排列(注意:k-全排列序列可重复)。当n<k时,只需要原创 2020-08-01 11:08:22 · 151 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 J-Matrix Subtraction
2020ICPC·小米 网络选拔赛第一场 J-Matrix Subtraction 二维前缀和 + 二维差分题意思路Code(97MS) 传送门:https://ac.nowcoder.com/acm/contest/7501/J 题意 给一个n×m的矩阵和一个a×b的单位矩阵,然后在n×m的矩阵中任取a×b的子矩阵,使其每一位都减1,问能否使原始矩阵变为0。给一个n\times m的矩阵和一个a\times b的单位矩阵,然后在n \times m的矩阵中任取a\times b的子矩阵,使其每一位都减1,原创 2020-10-25 21:08:55 · 202 阅读 · 0 评论