结论:$n$ 是 $2$ 的幂的话 $n\&(n-1)=0$,反之不是。
Codeforces922E
Posted on
|
In
ACM
,
codeforces
给一个序列 $a,q$ 次操作。每次操作单点修改。每次操作后,询问序列$a$中有没有一个位置满足$a[i]=bit[i-1],$ 如果有,随便输出一个位置,如果没有输出$-1$。其中 $bit$ 为前缀和数组
Codeforces999 D. Equalize the Remainders
Posted on
|
In
ACM
,
codeforces
给 $n$ 个数和一个 $k$,把$n$个数按 % $k$ 的余数,分成 $m$ 组 ( 即每组的余数为 $[0 , m-1]$ ) ,使得每组数的个数都相等。我们一次操作:可以任选某个数,把它的值 $+1$。 问操作的最小次数和操作后的序列。($n < 2·1e5,m<n$)
Codeforces922 D.Nastya and a Game
Posted on
|
In
ACM
给一个$n$ 个数的序列和一个定值 $k$ ,定义一个连续的子序列的乘积为 $ p $ ,和为 $s$ ,问满足$\frac{P}{S} = k $ 连续的子序列数量 $( 1 ≤ n ≤ 2·10^5, 1 ≤ k ≤ 10^5 ,a_i ≤ 10^8) $