摘要：题目链接 思路1 可以发现，模的值呈周期性，一个周期 \(a \times b\) 个值。 如果 \(a \times b \le r -l.\) 那么直接输出周期里的最大值即可。 否则的话，就要查找区间 \(l \mod (a \times b) ~-~ r \mod (a \times b).\ 阅读全文

摘要：题目链接 思路 看了题解才会的，惭愧。 题目中可以发现不变量 \(S = A +B+ C.\) 变换这么多次，一定有一种优化的规律，我们可以往快速幂或者矩阵快速幂上考虑加速。此处矩阵快速幂似乎没戏。 当 \(A +B \le C\) 时，我们寻找 \(C\) 与不变量 \(S\) 之间的关系，\(C 阅读全文

摘要：题目链接 思路 模拟，但是很明显 \(TLE\) ，一个数据都过不了。 我们发现这个小球掉落的次数有规律，而且跟奇偶有关。 第 $1$ 次到 $1$ 节点向左，第 $2$ 次向右，第 $3$ 次向左…… 第 $1$ 次到 $3$ 节点向左，第 $2$ 次向右，第 $3$ 次向左…… 那么我们开始找规 阅读全文