会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Arghariza
QwQ
博客园
首页
新随笔
联系
订阅
管理
2023年7月26日
CF1184A3 Heidi Learns Hashing (Hard)
摘要: 令 $c_i={w_1}_i-{w_2}_i$,相当于找到 $(r,P)$,满足: $$\sum\limits_{i=0}^nc_ir^i\equiv 0 \pmod P$$ 把这个东西写成多项式形式,令 $f(x)=\sum\limits_{i=0}^nc_ix^i$,即找到一个 $(r,P)$,
阅读全文
posted @ 2023-07-26 16:52 Arghariza
阅读(20)
评论(0)
推荐(0)
公告