Divinitist

摘要： Basic Method The basic method of Lazy Operations is to decrease the necessary recursing depth of update and query. Evidently, when we query or update 阅读全文

摘要： 可维护性，可读性，规范性。算法的一次性代码可以野。 堆栈：局部变量在栈空间，受到大小限制；全局变量在堆空间。不建议局部变量过大。 了解OSI及层次中协议 Keil 计算机网络自顶向下方法 fastest reference: 手册 & 专业书 视频 & 文章教程（上手期） & 啃生肉（进阶期，因为越 阅读全文

摘要： 题意 $T\in[1,104]$组数据，每组给定一个数字$n\in[1,105]$。$n$每次除以$n$的一个因子，商记为新的$n$。求$n$被除到$1$的期望次数，答案允许$10^{-6}$以内的误差。 解法 预处理出$[1,10^5]$以内的所有$n$的期望，离线查询。 对于每个数$n$，可以累 阅读全文

摘要： 全概率公式：\(P(A)=\sum\limits_{i=1}^nP(B_i)P(A|B_i)\) 贝叶斯公式：\(P(B_i|A)=\ \frac{P(A|B_i)P(B_i)}{\sum\limits_{B_j}P(A|B_j)P(B_j)}\) 推导： $$P(A|B_i)P(B_i)=P(A) 阅读全文