xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共2篇）

F - Modularness 题解来自专栏

F - Modularness 题解前言： E题不知道为啥一眼秒，rk18。F题不知道为啥想不出，rk193。题目描述先给k个数，a[0]~a[k-1]。然后q次询问，每次给出n,x,m。b[0]=x,b[i]=b[i-1]+a[(i-1)%k]。问有多少i满足b[i]%m<b[i+1]...

思维

2020-02-23

0 840

题解 CF1175D 【Array Splitting】来自专栏

题解 CF1175D 【Array Splitting】思维题当时比赛时一看到题还以为是dp，后发现不对。观察这题有什么奇怪的特征，就是每段乘的数是一次加1的。考虑一段区间比如说是形如:2A3B,现在要使这段区间整体后移一位，就变成了:3A4B。发现就是加上了一个区间和sum。那么答案可以...

思维

2020-01-17

1 718