摘要：
传送门 "NowCoder" 解题思路 考虑一种贪心选择方法：每次选出最大的 $m$ 个 $a_i$ 进行覆盖。 那么就会出现一种特殊情况，最高的那个 $a_i$ 需要多次选择，而且不得不每次多用一个机器。 所以说我们每次的答案就是 $\max\left\{\lceil\frac{\sum_{i=1 阅读全文
摘要：
传送门 "NowCoder" 解题思路 考虑这样一件事：在任何的同一个石圈，后手肯定会输。 证明很简单，手玩一下就可以大致意会。 但是有一种特殊情况，就是大小为1的圈，这种圈就是起到一次交换先后手的作用，所以这就是突破点，先手要是想赢，就必须成为后手，同理后手也一定会想办法不变成先手。 所以我们得出 阅读全文
摘要：
传送门 "Luogu" 解题思路 首先构造出所有的幸运数字。 然后考虑一个幸运数字会产生多少贡献。 对于一个数 $x$，它在区间 $[l,r]$ 内的倍数的个数为 $\lfloor \frac{r}{x} \rfloor \lceil \frac{l}{x} \rceil + 1$。 那么我们就只需 阅读全文
摘要：
传送门 "Luogu" 解题思路 很容易想到直接构造合法的数，但是这显然是会T飞的。 我们需要考虑这样一件事： 对于一个数 $n$，对其进行质因数分解： $$n=\sum_{i=1}^x p_i^{c_i}$$ 那么就会有: $$\sigma(n)=\prod_{i=1}^x \sum_{j=1}^ 阅读全文