摘要：鞅的停时定理 阅读全文

摘要：概率和期望 期望 常见技巧与知识 如果当前步数通往下一步时，有 \(p\) 的概率原地打转，则走到下一步的期望步数为 \(\frac{1}{1-p}\) 如果在进行某个操作时达到要求则停止，求期望步数，则可设达到要求后不停止，但不耗步数，保持问题的对称性 求步数的期望：\(ans=E[\text{步 阅读全文

摘要：莫比乌斯反演 推式子必备知识，通常配合筛积性函数，数论分块 先介绍一下前置知识 狄利克雷卷积 定义： 函数 $h=f * g$ 则 $h(n)=\sum_{d|n}f(d)g(\frac n d)=\sum_{ab=n}f(a)g(b)$ 单位元：$\varepsilon=[n=1]$ $f * \ 阅读全文