摘要：
常用latex公式 每次从网上查$latex$公式都比较麻烦，把常用的一些整理下来，方便查。 求和(sigme) \sum_{i=1}^n $\sum_{i=1}^n$ 将下标放到下面 \sum\limits_{i=1}^n $\sum\limits_{i=1}^n$ 连乘(大pai) \prod_ 阅读全文
摘要：
思路 一道比较经典的题。 $x\otimes 3x=2x$等价于$x \otimes 2x=3x$ 异或其实就是不进位的加法。因为$x + 2x=3x$，所以只要满足$x+2x$在二进制上没有进位即可。很容易发现其实就是要求$x$的二进制位置上没有相邻的两个$1$。 对于第一问，很裸的数位$dp$ 阅读全文
摘要：
BSGS $BSGS$算法又称大步小步$(Baby Step Giant Step)$算法 $BSGS$算法主要用于解以下同余方程 $$A^x\equiv B(mod\ p)$$ 其中$(A,P)=1$,即$A$与$P$互质 前置知识 根据欧拉定理$A^{ \varphi(p)} \equiv1(m 阅读全文