VIrtuoso

两把多兰剑加个布甲鞋

导航

2019年3月29日 #

Codeforces Round #546 (Div. 2) E 推公式 + 线段树

摘要: 题意 给你一个有n个数字的a数组,一个有n 1个数字的k数组,两种操作: 1.将a[i]+x,假如a[i]+k[i] a[i+1],则a[i+1]要变成a[i]+k[i],直到某个a[j]+k[j] 2.询问某个区间的和 题解 利用题目性质将题目转化到你会的东西的性质 令$t_i=k_1+..+k_ 阅读全文

posted @ 2019-03-29 16:15 VIrtuoso 阅读(167) 评论(0) 推荐(0) 编辑

牛客练习赛42 C 反着计算贡献

摘要: 题意 给你一个矩阵, 每次从每行挑选一个数,组成一个排列,排列的和为不重复数字之和,求所有排列的和(n,m define ft first define se second define MOD 1000000007 define MAXN 2005 define mk make_pair defi 阅读全文

posted @ 2019-03-29 15:41 VIrtuoso 阅读(120) 评论(0) 推荐(0) 编辑