摘要：P1822 魔法指纹 首先这个区间询问很明显具有可减性，于是我们考虑求出前缀和即可。 然后考虑具体怎么做。 首先这个对于每一个数的处理明显是 \(O(logV)\) 的。 而且这个是前缀区间，很明显也是可以递推的。 那么考虑分段打表，每次询问再具体暴力即可。 代码： #include<bits/st 阅读全文

摘要：P1943 LocalMaxima 首先需要推出柿子或者找规律得出：答案就是调和级数。 打表过后发现当 \(n\) 超过 \(10^7\) 的时候保留 8 位的答案都是可以近似 \(0.57721566490153286060651209\) + \(logn\) 。 具体证明见本题题解。 代码： 阅读全文

摘要：P1662 数7 首先我们可以知道，这样对于每次报数的判定转向是 \(O(logV)\) 的。 然后因为这里的数据范围非常大，并且答案可以递推，我们可以考虑分段打表。 所以我们每 \(10^6\) 一个表，然后相当于最后的询问一定落在一个块里，我们调用块首的答案然后开始接着模拟跳即可。 代码： #i 阅读全文