high-sky

摘要： 题目概述 给你区间 \([L,R]\)，从中选出 \(N\) 个数的 \(\gcd\) 恰好为 \(k\) 的数量。 分析 一开始直接套路：设 \(f(d)\) 表示倍数，\(F(d)\) 恰好。 然后搞完之后发现后面很复杂。 你需要进行一些转化，设 \(f(d)\) 表示倍数的方案（但是要求不全相 阅读全文

摘要： 题目概述 合并石子。 其中 \(n\leq 4\times 10^4\)。 分析 贪心。 注意到我们如果要合并 \(a,b,c\) 为一个，那么： 先合并前两个有：\(2a+2b+c\)。 县合并后两个有：\(a+2b+2c\)。 我们发现跟 \(b\) 没有关系，只跟 \(a,c\) 有关系。 所 阅读全文