BSGS(baby-step giant-step)及扩展

网上一直搜BSGS搜不出来，这几天BZOJ清理水题，发现SDOI2011计算器很多人A，我却不会第三个操作，于是发现了这个算法的全称baby-step giant-step，总算找到了一些资料，那些定理估计我也搞不懂，把模板放到这里

继续阅读

算法学习 模板 数论 算法学习 BSGS Comments(1) 2015年7月14日 19:11