摘要：
Codeforces Global Round 13 D 大意 给定一幅无限节点的有向图，顶点u指向顶点u+v的充要条件是 \(u\&v=v\) 。 现在有q组询问，每次询问给出u，t，问：能否从u到t，回答 yes/no 思路 找规律... 以下皆为2进制 u+v 的位为1的个数小于等于 u 的位 阅读全文
posted @ 2021-03-07 16:13
ullio
阅读(57)
评论(0)
推荐(0)
摘要：
Codeforces Global Round 13 C 大意 略... 思路 首先想到，如果一直贪心选择第一个数，可以得到最优解，证明如下： 考虑第k位的数 \(a_k\) , 在将其变为1的过程中，所有 \(k+2\) 到 \(k+a_k\) 的数都会被免费遍历到一次。 也就是说，无论顺序如何， 阅读全文
posted @ 2021-03-07 16:01
ullio
阅读(53)
评论(0)
推荐(0)
摘要：
Codeforces Global Round 13 B 大意 略... 思路 题目中有两个关键点 每一行仅有一个障碍 第0列和第1e6+1列不存在障碍 考虑有几种移动情况 不用移动 此时，对应的两行障碍的位置差值大于等于2 因为第0行没有障碍，所以可以通过第0列走到对应位置，又因为每行仅有一个障碍 阅读全文
posted @ 2021-03-07 15:38
ullio
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号