题意 英文 做法 考虑公比为\(\frac{a}{b}\),满足\(a>b,(a,b)=1\) 枚举长度\(k\),设序列头为\(p\),尾为\(q\),有\(p\times \frac{a^{k-1}}{b^{k-1}}=q\) 枚举\(a\),尾有\(\left\lfloor\frac{n}{a^{k-1}}\right\rfloor\)中选择,一种头的选择唯一对应了一种头,对头唯一的限制即\((a,b)=1\) 故有\[ans=\sum\limits_{a}\sum\limits_{k}\…

本文章记录一些较难的题,摘自自己的blog中的其他文章.也有些单独成章有点浪费的题也写在里面了. 2019.7.15-2019.7.21 1182F(2900) 题意:求在区间 \([a,b]\) 中找一个最小的 x 使得 \(\text{abs}(\text{sin}(\frac{p}{q} \pi x))\) 最大. \(0 \le a \le b \le 10^{9}, 1 \le p,q \le 10^9\) key:姿势 实际上是求一个最小的 x 使得 \(f(x)=2px \bmod…