摘要: 先说一下素数的线性筛法,为了使每一个数都只被筛到一次,我们限定一下每个数是怎么被筛出来的: 对于$n=p_1^{k_1}p_2^{k_2} ....p_x^{k_x}(p_1到p_x单调递增)$,我们使得它由$\frac{n}{p_1}$筛得,这就是线性筛的基本思想。 代码: 再介绍一下常用的2个数 阅读全文
posted @ 2017-07-06 08:45 Y_AMTUCS 阅读(144) 评论(0) 推荐(0)
摘要: 本人是一名来自浙江衢州的OIer,决定开坑写博客,主要内容还是OI相关的。 开始主要写一些正在研究的东西,以后可能会在复习的时候补一下基础的内容。 那就这么开坑吧! 阅读全文
posted @ 2017-07-06 07:30 Y_AMTUCS 阅读(117) 评论(0) 推荐(0)