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