朝暮不思

摘要： 我们观察到，如果奇数，只能由*2转移来，如果是偶数可以从x+1和x*2两种情况转移而来 因此我们通过式子画出集合，观察到我们应该奇偶判断，首先我们观察到画出树形结构后分别对于奇偶，存在单调性，因此可以二分 对于check，我们发现通过二进制的转换后，*2相当于右移1，*2+1相当于右移1后+1，因此 阅读全文

摘要： 首先我们发现因为每条边无限用，因此会有一种优先队列贪心的基本思路。只要每次弹出最小的路径就是答案。 但是如果每次都将所有边存入，取出最小边后又存入，这样会导致内存爆炸并且超时。 所以我们要想办法是否可以存一些必要的可能成为答案的边，首先我们将以i开始的边都存到对应的vector中 如果我们从优先队列 阅读全文