(ex)BSGS题表(已完成)

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(ex)BSGS题表(已完成)相关的知识,希望对你有一定的参考价值。

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

以上是关于(ex)BSGS题表(已完成)的主要内容,如果未能解决你的问题,请参考以下文章

线性基题表(已完成)

杜教筛题表(已完成)

联赛之前的题表(已完成)汇总(可能有遗漏)

purfer序列题表(已完成)

Matrix-Tree定理题表(已完成(ojbk))

字符串题表