摘要：BSGS 求离散对数，即给出$a,b,p$，求最小非负整数$x$满足： $$ a^x \equiv b \ (mod\ p) $$ 其中$gcd(a,p)=1$。 令$y=\sqrt{p}$。 1.把$a$的$0...y 1$次幂$ b$塞到哈希表里。 2.枚举$i$，看下是否存在$a^{iy j} 阅读全文

摘要：无源汇可行流 就是一个网络，每条边有一个流量的下限和上限，要求给每条边安排一个流量，使得所有点进出的流量相同。 考虑强制让下限流满，这样必定会造成点的出入流量不平衡，这个问题可以通过建源点汇点来解决。 具体做法是把每条边容量设为 上限 下限 的值，然后对每个点计算出流入的边的 下限之和 流出的边的下 阅读全文

摘要：前(fei)言(hua) 高二学长说CTS2019D1T1可以用二项式反演推容斥系数，但我当时是找规律找出来的。。。 后来遇到一道类似的题才推了出来，然后知道了这就是二项式反演。。。 然后发现网上的博客都只写了证明啊。。。 下面就讲一下二项式反演是怎么来的 二项式定理（讲得这么高大上其实就是一句废话 阅读全文