Loading

2021年7月14日
CF1205E Expected Value Again
摘要： 太nb了这题 这题完全体现了我的 数学推导 能力有多差。 中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 还是考虑拆平方的期望，我们发现即为 \(\sum_{ 阅读全文
posted @ 2021-07-14 22:55 Semsue 阅读(47) 评论(0) 推荐(0) 编辑
Title