搜索、组合数学首先 $k$ 因数分解得到的数至多 $O(\log k)$ 个。考虑搜索,记 $sum_{i,j}$ 为使用 $i$ 个不为 $1$ 的数以...
搜索、组合数学首先 $k$ 因数分解得到的数至多 $O(\log k)$ 个。考虑搜索,记 $sum_{i,j}$ 为使用 $i$ 个不为 $1$ 的数以...
数学、整除分块求前三部分容易计算,最后一部分需要一点手法。由于 $\left\lfloor \dfrac{n}{i} \right\rfloor$ 和 $...
贪心、数学发现 $1 \leq n \leq 10^5$,而没有什么手段能压缩树的形态从而支持状态转移,那么答案大概率是可以直接计算的。首先写一个暴力代码...
贪心两个小时没做出来,首要原因居然不是我菜,而是寝室里有 shaber 碍手碍脚。赛时猜测有解条件为 $m \leq 2n - 1$,实际上这是对的,赛时...
贪心、二分有一个长度为 $n = 2^m$ 的 $\texttt{01}$ 序列,序列仅包含 $1$ 个 $\texttt{1}$,每次可以询问一个区间的...