摘要：
很容易想到多次计算同一个 XiX_iXi 会浪费时间，不妨记录下每一个 XiX_iXi 出现的次数，然后用前缀和可以做到 O(1)O(1)O(1) 询问，O(nlogn)O(n \log n)O(nlogn) 预处理。 代码： #include <cstdio> #include <iostr 阅读全文
posted @ 2022-01-29 22:28
HappyBobb
阅读(10)
评论(0)
推荐(0)
摘要：
其实就是求反质数，与这题很像，只不过数据范围变了。考虑打表即可。 关于反质数的更多信息，请看这里。 因为在 [1,1017][1, 10^{17}][1,1017] 中的反质数其实是很少的，所以在输出答案时其实不需要二分，暴力即可。 #include <cstdio> using namespace 阅读全文
posted @ 2022-01-29 19:58
HappyBobb
阅读(18)
评论(0)
推荐(0)
摘要：
给一个 Dijkstra 的 484848 分算法，正解想不出来了？ 思路倒也很简单，Dijkstra 过程中记录一下路径，就可以跑最短路了，如果最短路小于等于 ttt，直接转移。不然就到走 ttt 步的位置上。 代码： #include <iostream> #include <cstdio> # 阅读全文
posted @ 2022-01-29 14:17
HappyBobb
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号