随笔分类 -  NOIP回忆 / 数学----数论

摘要:考场$AC$,还是很开心的。 考虑这题让你干啥,就是给你一堆素数,然后让你用他们去构造数,求其中第$k$小的。 我们可以用系数累乘的方式,同时利用小根堆实现有序,加一个优化,就过了。 首先将所有已有的素数丢进堆,然后每次取堆顶,取出来后扫描给出的素数,将它与这些素数的积丢进堆,重复过程直到有$k$个 阅读全文
posted @ 2021-08-07 19:06 Geek_kay 阅读(270) 评论(0) 推荐(0)