![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——6.29(快速幂、前缀和、差分、二分、三分)
快速幂、前缀和、差分、二分、三分ps:一如既往的低效率呢,一天五道题,还欠一个“三分“概念…还得继续努力啊……目标:高效率的日常,cf rate++ (Fighing)B - Monitor 题解:由于数据的量比较大,所以二维数组存不下,所以采用二维指针动态分配内存解决其余的就是基本的差分问题了#include<algorithm>#include<cstdi...原创 2019-07-06 14:07:47 · 169 阅读 · 0 评论 -
暑假集训日记——7.31(牛客+codeforce)
C. MP3题解:离散化15分钟写完代码,发现卡在test 4,到比赛结束都没找出来错误,然后发现自己漏看了一个条件…然后改了一个数字,A了,emmmm,我能说啥呢。距离1700还有372分——距离暑假结束还有30天#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long lo...原创 2019-08-01 09:23:12 · 146 阅读 · 0 评论 -
暑假集训日记——8.9(codeforce)
C. Ayoub and Lost Array题意:给出一个数组的长度以及数组中元素的取值范围,问:有多少种方案使得数组的元素的总和为三的倍数。题解:动态规划dp[i][j]dp[i][j]dp[i][j]表示 由 iii个数的和余 jjj的组合有多少组dp[i][0]=dp[i−1][0]∗a+dp[i−1][1]∗c+dp[i−1][2]∗bdp[i][0]=dp[i-1][0]*a...原创 2019-08-11 20:21:08 · 154 阅读 · 0 评论