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

评论

matthew99

CPU多路求值？

2016-04-25 23:07:45
回复

BeiYu

不卡常啊=-= 跑挺快的.

2016-04-26 14:41:16
回复

发表评论

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。