ssl_wyc的博客

WA的不是我,是这个世界

nssl1259-sequence【组合数,差分】

正题 题目大意 操作(l,r,k)(l,r,k)(l,r,k)表示 l∼rl\sim rl∼r这段区间,对于每个iii,加上Cki+k−lC_k^{i+k-l}Cki+k−l​ 解题思路 我们可以发现对于一个全是1的序列,求kkk次前缀和,就是杨辉三角的第k+1k+1k+1列,那么对于次修改,...

2018-11-01 07:56:20

阅读数:19

评论数:0

jzoj1295-设计【差分约束系统,最短路】

前言 比赛时有想到是最短路,可是觉得自己的是错的就没做qwq 正题 大意 有n头牛,坐标分别为s1,s2,s3...sns1,s2,s3...sns_1,s_2,s_3...s_n,保证si⩽si+1si⩽si+1s_i\leqslant s_{i+1}。有mlmlml个要求是...

2018-07-11 21:41:48

阅读数:31

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭