学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......
(这个东西好像都会有一群恶心的讨论......)
bzoj3239:Discrete Logging *纯板子
bzoj2242:[SDOI2011]计算器 *一群纯板子
bzoj4128:Matrix *知道矩阵乘法+BSGS思想
bzoj3122:[Sdoi2013]随机数生成器 ***数学推导(可以从等比数列求和推,也可以推通项,反正就是数列(高考数学没学好的我不得不去%题解))+板子
bzoj2480:Spoj3105 Mod *exBSGS纯板子
bzoj1467:Pku3243 clever Y *exBSGS纯板子