UOJ Logo luosiyuan的博客

博客

标签
暂无

[详细揭秘] min_25 筛的卡常技巧

2021-04-07 22:12:28 By luosiyuan

https://uoj.ac/submission/467792 这份提交中最大的点只用了 440ms,总时间直接比最快的非打表提交快了 1500ms,这是怎么做到的呢?下面小编带大家来了解一下吧!

所谓卡常技巧,其实就是把所有除法(除了算 pos 的一个)改成了实数乘法而已,注意到除数只可能是小于 $\sqrt n$ 的质数,因此可以预处理出来。大家可能会很惊讶,实数乘法怎么会这么快呢?事实就是这样,小编也很惊讶。

这就是关于 min_25 筛的卡常的事情了,大家有什么想法呢,欢迎在评论区告诉小编一起讨论哦!

为什么NOIP2014的解方程不支持 Hack?

2019-12-18 10:17:31 By luosiyuan

关于 $m$ 元组问题

2019-11-07 20:59:29 By luosiyuan

$m$ 元组问题,即询问序列中有多少个长度为 $m$ 的上升子序列的问题。

问:令 $n$ 为序列长度,有没有复杂度小于 $O(nm\log n)$ 的算法?

共 3 篇博客