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 阅读(330) 评论(0) 推荐(0) 编辑