摘要:
回顾一下朴素的BSGS算法,只能用来解p为质数情况下的a^x≡b(mod p) 若p不为质数呢,那就要用扩展BSGS算法了。 其实扩展BSGS算法只是在原有BSGS算法上加了一个能将原方程转移为能用朴素BSGS解决的算方程。 先看这样一个性质: 若A%P=B 则可以表示为A-P*x=B 假设d=gc 阅读全文
摘要:
FFT(快速傅里叶变换) BSGS算法 (map)求a^x=b(mod p)(p为质数) (Hash表) Catalan数 后缀自动机 SAM的拓扑排序 树状数组(加减以及求答案操作) 二逼平衡树(线段树套splay) 线性基(合并) 伪四维偏序(三维偏序)【[Ahoi2008]Rectangle 阅读全文
摘要:
Hello World!!!!!!!! 本人蒟蒻一枚。。。 请多多关照。。。 (关爱蒟蒻 从我做起) 阅读全文
摘要:
Hello, World!!!!!!!!!!本人蒟蒻一枚,请多多关照emmmm 阅读全文