摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 逆向做一遍bfs. 得到终点到某个点的最短距离。 这样,我们从起点顺序的时候。 就能知道最短路的下一步是要走哪里了。 这样,我们从起点也开始做一遍bfs. 然后根据逆序的bfs得知下一步该往哪些点走。 每次优先走最小的字典序边即 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 想一下,感觉最后的结果肯定是从某一段开始,这一段的gcd为1,然后向左和向右扩散的。 则枚举那一段在哪个地方。 我们设这一段中所有的数字都做了一次gcd. 假设在i..j这一段。 则求gcd的顺序是(i,i+1),(i+1,i+ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 倒着来,维护一个最小的点就可以了。 【代码】 cpp include using namespace std; const int N = 1e6; int a[N+10],n; int isdead[N+10]; int ma 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 贪心选容量大的瓶子就好 【代码】 cpp include define int long long using namespace std; const int N = 1e5; int n; int a[N+10],b[N+1 阅读全文