会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
倍增
「IOI2021」地牢游戏 题解
摘要:link Solution 我们将 \(z\) 按 \([2^i,2^{i+1})\) 划分成 \(\log2(n)\) 层,那么对于 \(z\) 和 \(s_x\) 处于同一层的情况,如果 \(z\ge s_x\),那么 \(z\to 2\times s_x\),就会进入下一层,所以最多只有 \(
阅读全文
posted @
2022-01-24 15:18
Dark_Romance
阅读(288)
评论(0)
推荐(0)
公告