会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DengDuck's Blog
于是我们继续。
博客园
首页
新随笔
联系
订阅
管理
2022年5月28日
浅谈BSGS和EXBSGS
摘要:
我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立,这个并不难 首先枚举 $r$ ,显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同 因为广大打法是枚举余数,这里枚举的是相反的 然后把右边式子的值哈希存下,枚举左边的 $k(1\leq k \leq m)$ 对于左边枚举求出的值看看哈希数组是否存在对应的右边的值,如果有,那么就是一个解 搞出一个最小的解好像也不是很难吧.....
阅读全文
posted @ 2022-05-28 12:40 DengDuck
阅读(396)
评论(0)
推荐(0)
编辑
公告