随笔分类 - 数论——欧拉筛
摘要:大数据用 python? 速度感人 突然来了一发 python 欧拉筛,调了半天之后输入 1e7 过了几秒钟之后出解了,~~PY 果然神速~~ 没学过 PY 的小同学可以当做 VB 的阅读程序,反正语言隔离都差不多【雾 Code 所以说,同样的原理,同样的写法, PY 为何慢的如此优秀?
阅读全文
摘要:经验给掉先: "经验 1" "经验 2" "经验 3" 这里给个跑得比较慢的 $n \sqrt n$ 预处理然后 $O(1)$ 回答询问的做法 式子 首先我们推柿子: $$\begin{aligned}ANS&= \sum_{i=1}^n lcm(i,n)\\ &=\sum_{i=1}^n {i n
阅读全文

浙公网安备 33010602011771号