摘要: 题目链接: "" 断环为链,将环复制两倍。 用to[i][j]表示从点i出发,走$2^j$步能够到达的最远的(右端点qwq)的编号。 注意为了方便判断已经走了一圈了,我们最后一步先不要跳,只需要判断当前右端点仍在i+n之前即可。然后这个样子的话,最后答案需要+1。 代码如下: cpp include 阅读全文
posted @ 2019-02-28 20:27 风浔凌 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 一看范围1e5,往二分上想。 可是再怎么也没有想到这个神仙的二分答案qwq 我们二分一个数x,设比他大的数为1,小于等于他的数为0。那么我们就可以把原来的那个转化成一个01塔。 然后我们可以通过实验发现,如果有连续的0或者1的话,它一定会向上面推进一格qwqwq。然后谁最先占领 阅读全文
posted @ 2019-02-28 18:30 风浔凌 阅读(126) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-28 15:11 风浔凌 阅读(4) 评论(0) 推荐(0) 编辑