xyq0220

摘要： 题意 给出一个长度为$n$的数列$a$，两种询问，第一种给出三个数$l,r,x$，区间$[l,r]$的$gcd$值是否和$x$相似，若最多改变区间$[l,r]$中的一个数使区间$[l,r]$的$gcd$值等于$x$，则相似，第二种给出两个数$i,y$，将$a[i]$变为$y$。 分析 建一个线段树维 阅读全文

摘要： 题意 给出一个二进制数$n$，每次操作可以将一个整数$x$简化为$x$的二进制表示中$1$的个数，如果一个数简化为$1$所需的最小次数为$k$，将这个数叫做特殊的数， 问从$1$到$n$一共有多少个特殊的数，答案对$1e9+7$取模。 分析 $n$最大为$2^{1000}$，二进制表示中最多有$10 阅读全文