把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  HDU

摘要:有一个$m$面的骰子,投出每一面的概率均等,求最后$n$次结果完全相同/不同时的期望投掷次数。 阅读全文
posted @ 2021-05-20 13:48 TheLostWeak 阅读(245) 评论(0) 推荐(0) 编辑
摘要:一个长度为$n$的数组,实现两种操作:将满足$gcd(i,k)=d$的$a_i$加上$v$,询问$\sum_{i=1}^xa_i$。 阅读全文
posted @ 2019-11-10 15:30 TheLostWeak 阅读(122) 评论(0) 推荐(0) 编辑
摘要:给你两个序列$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})}$的期望值。 阅读全文
posted @ 2019-07-16 19:18 TheLostWeak 阅读(412) 评论(0) 推荐(0) 编辑
摘要:多组询问,求$\sum_{i=L}^R\sum_{j=i+1}^Rgcd(i,j)$。 阅读全文
posted @ 2019-03-11 10:04 TheLostWeak 阅读(459) 评论(0) 推荐(0) 编辑
摘要:设$f(x)=\sum[(a*b)|x]$,求$\sum_{x=1}^nf(x)$。 阅读全文
posted @ 2018-11-03 22:19 TheLostWeak 阅读(219) 评论(0) 推荐(0) 编辑
摘要:给你$N$个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。 阅读全文
posted @ 2018-10-29 15:59 TheLostWeak 阅读(337) 评论(0) 推荐(0) 编辑
摘要:让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指整数中任意一位不为$7$、整数的每一位加起来的和不是$7$的整数倍、这个整数不是$7$的倍数。 阅读全文
posted @ 2018-10-28 18:10 TheLostWeak 阅读(454) 评论(0) 推荐(0) 编辑