前缀和+XX
文章平均质量分 74
Sher杨
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习题--k倍区间(前缀和+组合数学)
1230: k倍区间时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 17[提交][状态][讨论版]题目描述给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 ...原创 2018-03-13 16:34:42 · 396 阅读 · 1 评论 -
Codeforces Round #470 (前缀和+二分查找+树状数组)
C. Producing Snowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes snow a lot! Unfortunately, this year's winter is already over, and she...原创 2018-03-13 16:39:29 · 199 阅读 · 0 评论 -
YAPTCHA(数论,威尔逊定理)
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1059 Accepted Submission(s): 574Problem DescriptionThe math department has been havin...原创 2018-04-16 22:16:12 · 326 阅读 · 0 评论 -
NOIP--组合数问题(DP+二维前缀和数组优化)
题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: C_n^m=\frac{n!}{m!(n - m)!}Cnm=m!(n−m)!n! 其中n! = 1 × 2 × · · · × n 小葱想知道如果...原创 2018-03-29 16:24:32 · 606 阅读 · 2 评论 -
Codeforces Round #462 (Div. 2)C. A Twisty Movement
C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...原创 2018-04-24 17:02:57 · 132 阅读 · 0 评论 -
牛客网多校第五场 F:take
链接:https://www.nowcoder.com/acm/contest/143/F 来源:牛客网 题目描述 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At the beginning , Kanade has a diamond of 0 size...原创 2018-08-03 10:16:38 · 162 阅读 · 0 评论 -
洛谷P1419 寻找段落 (二分+单调队列)
题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落, 段落的平均值=段落总价值/段落长度。 输入输出格式 输入格式: 第一行一个整数n,表示序列长度。 第二行两个整数S和T,表示段落长度的范围,在[S,T]之间。 第三行到第n+2行,每行一个整...原创 2018-08-20 20:22:32 · 314 阅读 · 0 评论 -
洛谷P2261 [CQOI2007]余数求和(整除分块)+一点学习笔记
题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29 ...原创 2018-09-03 13:07:27 · 265 阅读 · 0 评论