摘要：
学习数学真是一件赛艇的事 FFT是我到目前OI的数学相关学过最难的了 其实理解以后发现并不是很难,只是需要的基础知识比较多 前置技能 主要包括复数相关,线性代数相关,分治基础 复数相关,复平面向量 "可汗学院" 讲的真不错,强烈推荐看一看,内容比较全面,不过时间有点长 这里对复数做一点简单的总结 定 阅读全文
摘要：
学习数学真是一件赛艇的事. BSGS名字听起来非常有意思,力拔山兮气盖世,北上广深,小步大步...算法其实更有意思,它是用来求解一个方程的 $A^x≡B mod P$ 是不是特别眼熟,有几个式子长的特别像,先观察一下: 一:快速幂: 求$A^B mod P$的值 二:乘法逆元 $A x ≡ 1 (m 阅读全文
摘要：
学习数学真是一件赛艇的事. BSGS名字听起来非常有意思,力拔山兮气盖世,北上广深,小步大步...算法其实更有意思,它是用来求解一个方程的 A^x ≡ B (mod P) 是不是特别眼熟,有几个式子长的特别像,先观察一下: 一:快速幂: 求A^B mod P的值 二:乘法逆元 A*x ≡ 1 (mo 阅读全文