警示后人:杜教筛的一个寄巧
查看原帖
警示后人:杜教筛的一个寄巧
589916
August_Light楼主2024/1/25 20:26

https://www.luogu.com.cn/blog/250637/du-jiao-shai-xiao-ji-qiao

神仙 UT 的这篇文章告诉我们一个杜教筛的小寄巧:以 ⌊nx⌋\left\lfloor \dfrac n x \right\rfloor 作为标识,就可以免去那个 unordered_map。

然而这题有多组数据,unordered_map 可以复用,所以如果你用了小寄巧但是最后一个点卡不过去,我建议你换回 unordered_map,有极大效率提升。

2024/1/25 20:26
加载中...