摘要：
https://www.luogu.com.cn/problem/CF571B 还是有点厉害的 *2000。 考虑从 1 想起，那是不是 $1+k,1+2k,1+3k...$，那么发现可以按 $\mod k$ 分组，然后你会发现这些组的长度仅有 $\lfloor\dfrac{n}{k}\rfloor 阅读全文
摘要：
*2900！ ~~典~~ 考虑把每个数质因数分解，每个质数指数模 $2$，对于 $x,y$ 的答案是什么？是不是假如 $2$ 边的质数指数只有 $1$ 个为 $1$ 的质数个数。 具体的，记 $f_x$ 为 $x$ 分解后指数模 $2$ 为 $1$ 的个数，那么 $f_x+f_y$ 是不是 $2$ 阅读全文
摘要：
典 将前缀和看成乘上 $1+x+x^1+x^2+...+x^n$，快速幂加多项式乘法即可。 考虑先前缀和一次，将 $k-1$。 考虑记 $k$ 阶前缀和为 $sum_{(k,i)}$ 那么 $sum_{(k,i)}=sum_{(k,i-1)}+sum_{(k-1,i)}$ 抽象成网格图上的游走，每次 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF660F 找区间的题想到分治。 假如考虑怎么计算跨 mid 的贡献。 假如 $i\in [l,mid]$ 的答案为 $ans_i$（右端点为 $mid$），右边的答案为 $j\in [mid+1,r],ans_j$ （左端点为 $ 阅读全文