摘要： 题解 A,B 略 C: 这个操作相当于把 \((a,b)\) 变成 \((b+1,a-1)\) 观察 \(a'_i=a_i+i\) 这个东西。设我们操作的是 \(a_i,a_{i+1}\)，然后操作完会变成 \(a_{i+1}+1,a_i-1\) \(a'_{i}=(a_{i+1}+1)+i=a_{ 阅读全文

摘要： 能在短时间内筛到 \(10^9\)。运用了类似分块的思想 如何做 首先，我们取一个合数 \(k\)。先把 \([1,k]\) 之间筛一下。 然后我们顺便得到哪些数和 \(k\) 互质。 有这样一个引理： 对于 \(k\)，设 \(Q(i)\) 表示 \(i\) 是否和 \(k\) 互质，是为 \(1 阅读全文