![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
燃素点点点
水深则流缓,人贵则语迟。
展开
-
关于数列求连续段能被n整除的种类写法
题目大意:给一串数字串,然后问你任选一段连续的字串,要求和能被n整除,问有多少种不同的选法。一开始没有注意到连续二字,以为任意的都可以。后来看见连续二字,其实很容易想到前缀和,然后枚举该n的余数的出现次数,因为同余数之间的距离是能被n整除的,所以只要枚举同余数有多少种选法就行了。(注意:当余数为0的时候,要加上本身的个数)。 ...原创 2019-12-10 21:26:02 · 403 阅读 · 0 评论 -
codeforces 1198A A-MP3 排序+离散+前缀和+快速幂
A. MP3 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output One common way of digitalizing sound is to record sound intensity at particular time mom...原创 2019-07-31 14:21:45 · 242 阅读 · 0 评论