随笔分类 - HDU
摘要:有一个$m$面的骰子,投出每一面的概率均等,求最后$n$次结果完全相同/不同时的期望投掷次数。
阅读全文
摘要:一个长度为$n$的数组,实现两种操作:将满足$gcd(i,k)=d$的$a_i$加上$v$,询问$\sum_{i=1}^xa_i$。
阅读全文
摘要:给你两个序列$a,v$,其中$a$数组由$0\sim m$组成。随机用$1\sim m$中的一个数替换$a$中的$0$,求$\sum_{i=1}^{n-3}v_{gcd(a_i,a_{i+1},a_{i+2},a_{i+3})}$的期望值。
阅读全文
摘要:多组询问,求$\sum_{i=L}^R\sum_{j=i+1}^Rgcd(i,j)$。
阅读全文
摘要:设$f(x)=\sum[(a*b)|x]$,求$\sum_{x=1}^nf(x)$。
阅读全文
摘要:给你$N$个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。
阅读全文
摘要:让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指整数中任意一位不为$7$、整数的每一位加起来的和不是$7$的整数倍、这个整数不是$7$的倍数。
阅读全文