摘要：
###小凯的疑惑 Link 放一个比较简洁的证明。 不妨设$b>a$。 设答案为$c$。 因为$(a,b)=1$，所以有$c\equiv ax(\mod b)(x\in[1,b))$即$c=ax+by(x\in[1,b))$。 若$y\le0$，那么$c$显然是可以由$a,b$表示的。 因此若要$c 阅读全文
摘要：
###铺设道路 Link 一个非常可行的做法是最小值分治。 正解就是一个贪心：从前往后扫，如果当前这个坑比前面那个深，那么就消耗当前深度减前面的深度的代价，否则当前这个会被直接覆盖，不需要代价。 #include<bits/stdc++.h> using namespace std; int n,a 阅读全文