会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LegendStane
"We choose to go to the Moon."
博客园
首页
新随笔
联系
订阅
管理
2022年12月26日
Atcoder Beginner Contest ABC 283 Ex Popcount Sum 题解 (类欧几里得算法)
摘要: 题目链接 令$p=\lfloor\frac{n-r}m\rfloor$,则我们其实是要对所有$0\le i \le 29$求$\sum_{j=0}^p (\lfloor \frac{mj+r}{2^i}\rfloor mod \ 2)$。右边那个东西如果没有那个$mod\ 2$,其实就是类欧几里得算
阅读全文
posted @ 2022-12-26 21:57 LegendStane
阅读(71)
评论(0)
推荐(0)
公告