随笔分类 -  数学-BSGS

【洛谷 P2485】 [SDOI2011]计算器 （BSGS）
摘要："题目链接" 第一问：快速幂 第二问： "扩欧解线性同余方程" 第三问： "$BSGS$" ~~三个模板~~ 阅读全文
posted @ 2018-10-04 08:07 Qihoo360 阅读(172) 评论(0) 推荐(0)
【洛谷 P3846】 [TJOI2007]可爱的质数 （BSGS）
摘要："题目链接" $BSGS$模板题。。不会 "点这里" 阅读全文
posted @ 2018-10-03 11:05 Qihoo360 阅读(254) 评论(1) 推荐(0)
【洛谷 P3306】[SDOI2013]随机数生成器 （BSGS）
摘要："题目链接" ~~怎么这么多随机数生成器~~ 题意见原题。 很容易想到$BSGS$算法，但是递推式是$X_{i+1}=(aX_i+b)\mod p$，这显然不是一个等比数列。 但是可以用矩阵乘法来求出第$i$项，所以好像可以用$BSGS$套矩阵乘法？但是总要把那个常数项除过来吧，矩阵除法是什么鬼？ 阅读全文
posted @ 2018-09-09 16:01 Qihoo360 阅读(300) 评论(0) 推荐(0)

You're powerful!