BSGS
关注
分享
扫一扫
文章平均质量分 60
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[BZOJ3239][poj2417]Discrete Logging（BSGS算法）
如是良人长相绝，尤恐梦中思上邪。原创 2016-02-25 20:51:36 · 1442 阅读 · 0 评论 -
BSGS算法 学习笔记
因为你，我懂得了爱。原创 2016-02-25 20:47:47 · 7009 阅读 · 5 评论 -
[BZOJ3122][Sdoi2013]随机数生成器（快速幂+BSGS）
穷则独善其身，达则兼济天下。原创 2016-03-02 19:14:55 · 1613 阅读 · 0 评论 -
[BZOJ2242][SDOI2011]计算器（快速幂+扩欧+BSGS）
臣心一片磁针石，不指南方不肯休。原创 2016-02-26 18:52:29 · 1224 阅读 · 0 评论 -
[BZOJ1467]Pku3243 clever Y（扩展BSGS）
抽空学一下手写Hash！原创 2016-04-23 17:36:39 · 2547 阅读 · 0 评论 -
[BZOJ4128]Matrix（BSGS+矩乘）
题目描述传送门题目大意：给出矩阵AB和模数p，求最小的正整数x，满足Ax≡B(modp)A^x\equiv B\pmod p题解裸的BSGS，直接换成矩阵乘法就好了 注意map里放结构体的话要重载一下<和==代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#inc原创 2017-05-11 22:19:58 · 1046 阅读 · 0 评论