UOJ Logo camelsucker的博客

博客

标签
暂无

2016-11-05 08:48:16 By camelsucker

听说UR#14A题卡常数

2016-04-25 20:47:03 By camelsucker

我们来讲道理.

首先我们有$w\le 10^8$,这一看就是复杂度$O(w)$可以过嘛!我一个$O(n)$的算法,怎么就轻易的+1s跑不了$n=10^8$了呢..?你们还是要学习一个,筛法的技巧.

那么我们线性筛就直接过啦!

http://uoj.ac/submission/65889

共 2 篇博客