摘要：
https://www.luogu.com.cn/problem/P3812 参考$blog$:https://www.cnblogs.com/vb4896/p/6149022.html 线性基 首先，对于序列$a,b,c$，它与$a,b,b\quad xor \quad c$能异或出的数的种类相同 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理： \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5221 莫比乌斯反演 \[ \prod_{i=1}^N \prod_{j=1}^N \frac{lcm(i,j)}{\gcd(i,j)}\\ =\frac{\prod_{i=1}^N \prod_{j=1}^N ij}{\prod 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1829 莫比乌斯反演 \[ 令n\le m \\ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)\\ =\sum_{k=1}^n \sum_{i=1}^{\lfloor \frac{n}{k} \rfloor} 阅读全文