摘要：
前言 题目链接：洛谷。 题意简述 定义 \(f(x)\) 表示不能整除 \(x\) 的最小正整数。 给出数字 \(n\)，每次 \(n \gets f(n)\)，当 \(n = 2\) 时停止。定义 \(g(n)\) 为这一过程中的数字个数，例如 \(g(6) = 4\)。给定 \(l, r\)，求 阅读全文
摘要：
前言 题目链接：Hydro & bzoj；黑暗爆炸。 题意简述 \(n\) 个点 \(m\) 条边的有向图上，第 \(i\) 条边的边权被表示为 \(k_i x + b_i\)，其中 \(x\) 为一正整数。有 \(q\) 次询问，求出当 \(x\) 取值不同时，\(S\) 到 \(T\) 最短路的 阅读全文