随笔分类 -  数论——欧拉筛

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