会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2020年1月3日
BZOJ2092 : [Poi2010]Lamp
摘要: 假设从光源$(0,0)$射出的一束光第一次碰到右边墙上的$(x,y)$,那么第$k$次的坐标是$(kx,ky)$。 如果在第$k$次到达了左边某个点且$k$是$2^d\times o$的形式,其中$o$是奇数,那么在第$2^d$次一定也能到达这个点。 枚举所有不超过最大坐标两倍的$2^d$,判断左边
阅读全文
posted @ 2020-01-03 15:12 Claris
阅读(329)
评论(0)
推荐(0)
编辑
公告