杨辉三角
Self-Discipline
在校大学生
展开
-
hdu 6333 Harvest of Apples
题目:点击打开链接 题意:给出T组n和m(1<=T<=1e5, 1<=m<=n<=1e5)。求 分析: 法一:S(l,r)=S(l,r+1)-C(l,r+1) =S(l,r-1)+C(l,r); =2*S(l-1,r)-C(l-1,r) (由杨辉三角得出,利用前缀和组合数性质) =(S(l+1,...原创 2018-08-11 21:20:59 · 150 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场) Rikka with Prefix Sum
题目:点击打开链接 题意:给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。 分析:好题,加深了对差分数组的理解。 操作有两种,1操作是给l-r区间内的数都加w,2操作是让这个数列变为它的前缀和序列,我们知道,2操作之后得到的新的序列差分之后就是操作前的序列,所以如果只有2...原创 2018-08-21 21:12:29 · 231 阅读 · 0 评论