- 博客(2)
- 收藏
- 关注
RSS订阅原创 HELLO 2019 - Makoto and a Blackboard （积性函数+DP期望）
Makoto and a Blackboard 题目链接： D - Makoto and a Blackboard 题意 给你一个N，定义一个操作：将N替换为他的一个因子（包括1和N） 现在重复K次以上操作，问最后期望的值是多少？ 数据范围： $ N <= 10^{15}, K <= 10^4 $ 思路 我的思路 求期望的有两种做法， DP存的是概率，直接是最后所有可能的结果乘以他...
2019-01-06 17:22:29
270
转载 积性函数与线性筛
积性函数与线性筛 积性函数 若一个定义在正整数域上的函数f(x)f(x)f(x) 对于任意满足gcd(x,y)==1\gcd(x,y)==1gcd(x,y)==1 的x,yx,yx,y都有f(xy)=f(x)∗f(y)f(xy)=f(x)*f(y)f(xy)=f(x)∗f(y)，则f(x)f(x)f(x)是积性函数。 常见积性函数 μ(n)\mu(n)μ(n)：莫比乌斯函数 φ(n)\varph...
2019-01-06 10:15:58
275
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人