数学、整除分块求前三部分容易计算，最后一部分需要一点手法。由于 $\left\lfloor \dfrac{n}{i} \right\rfloor$ 和 $...
数学、整除分块求前三部分容易计算，最后一部分需要一点手法。由于 $\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}$，每次可以询问一个区间的...
贪心、二分、线段树对于二维问题有枚举一维，数据结构维护一维的套路；对于最大化最小值问题有二分答案的套路。考虑枚举 $x$ 分割线的同时找到最优的 $y$ ...