会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gloid
你是唯一的光。
博客园
首页
新随笔
联系
订阅
管理
2019年4月16日
2018-2019 ACM-ICPC, Asia East Continent Finals部分题解
摘要: C:显然每p2个数会有一个0循环,其中22 32 52 72的循环会在200个数中出现,找到p2循环的位置就可以知道首位在模p2意义下是多少,并且循环位置几乎是唯一的(对72不满足但可能的位置也很少)。于是这样枚举范围就直接从1e9变成了1e9/44100。然后考虑暴力求μ验证,求μ可以以O(n1/
阅读全文
posted @ 2019-04-16 21:49 Gloid
阅读(530)
评论(0)
推荐(0)
编辑
公告