摘要：
题意 题解 首先看到 \(a,b\) 间距离很小，考虑将区间整体左移 \(a\) 位。 （实际上，这个左移的操作在记录为数组下标或者存储数字的时候 \(-a\) ，查询的最大范围是 \(b-a\) 即可） 线性筛处理完素数之后，找到第一个 \(\ge p\) 的素数 \(prime_i\). 对于集 阅读全文
摘要：
题意 题解 肯定和质数筛法有关，但是 \(l,r\) 都很大所以另辟蹊径。 这里有一个常用的切入点：\(l,r\) 之间的距离很小，所以考虑将区间整体左移 \(l\) 位，这样数组可以存下。 对于任何一个合数 \(n\) ，都有一个不超过 \(\sqrt{n}\) 的约数，用 \(j\times p 阅读全文
摘要：
题意 题解 首先面对这种不定方程，先转化成 \(x=k\times y\) 的形式，本题中即 \(y=\dfrac{xn!}{x-n!}\). 设 \(t=x-n!\) ，则 \(y=n!+\dfrac{(n!)^2}{t}\). 那么问题转化成求 \((n!)^2\) 的约数个数。 这里由于 \( 阅读全文
摘要：
总结 突如其来的模拟。 开局先通读题意，T1感觉还行，但是没看出什么性质；T2看起来暴力很好水；T3一眼看到特判，而且期望看起来可做；T4线段树写部分分看起来可行，虽然感觉极限数据会被卡但应该不会太差。用时 30min。 先写T4，线段树板子加一点细节，写完+调完约 40min，自我感觉良好。再看T 阅读全文