摘要：
用途 $O(\sqrt{mod})$求解方程$A^x=B\pmod{M}$。 思想 考虑底数不变时有一种$O(\sqrt{mod})$预处理，$O(1)$出答案的快速幂算法：将$A^x$拆成$A^{am+b}$，其中$m=\sqrt{mod}$，然后随便预处理一下就好了。 在BSGS算法中，思想也是 阅读全文
摘要：
小菜鸡PB的各种挂分方法qwq 阅读全文
摘要：
并没有传送门qwq 思路 首先要知道一个结论（或者说是一个套路）：一个竞赛图缩点之后必定是一条链。 那么强联通分量的个数，就是这条链的边数+1。 考虑一条边什么时候会出现：当且仅当点集可以被分成$S,T$两个集合且他们之间的边全都是$S\rightarrow T$的。 那么$m=0$时可以枚举点集大 阅读全文
摘要：
"传送门" 思路 （以下令$F(n)=f(n)^k$） 首先肯定要莫比乌斯反演，那么可以推出： $$ ans=\sum_{T=1}^n \lfloor\frac n T\rfloor^2\sum_{d|T}F(d)\mu(T/d) $$ 可以整除分块，但后面的东西怎么办呢？ 令$G(T)=F \mu 阅读全文