标签:素数筛

【题解】数字工程 动态规划 素数筛 LUOGU – 2618

1. 题目

传送门= ̄ω ̄=

2. 题解

跑一遍素数筛,筛出每个数字的所有质因数,存在数组里。
然后$f(i)=min(f(i-1),f(i/p))+1$,$p$是$i$的质因数。

代码:[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 素数筛 O(nloglogn)

素数筛

当遇到要求1~n之间的素数时,最纯的方法是$n^2$的,稍微聪明点的是$n√n$的。
遇到$10^6$或者更大的数据时就挂了。
所以我们需要学习素数筛,可以在接近线性的时间内筛出素数。

这[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

Three_C比赛解题报告–by litble

考试的时候cy走进来说:今天提高组模拟,题目很水,请认真对待。
然后......
我tm还真信了

T1

题目:有一排硬币堆,两个人轮流取硬币。每个选手随机取最左边或者最右边的一堆硬币。求先手期
望[......]

[继续阅读= ̄ω ̄=]

Read MoreComment