04 2018 档案
摘要:只会照着板打的蒟蒻。。 多项式求逆,详见:http://blog.miskcoo.com/2015/05/polynomial-inverse 下面是道板题(据说),题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1952
阅读全文
摘要:回顾一下朴素的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!!!!!!!! 本人蒟蒻一枚。。。 请多多关照。。。 (关爱蒟蒻 从我做起)
阅读全文

浙公网安备 33010602011771号