傳送門
題意也沒什麼說的，十分明朗，當時做的時候可能有點過於激動了，最後答案忘記了乘c。
思路就是先二分公升級的次數，然後就知道了單次的最遠距離和次數，接著把邊權大於單次最遠距離的都砍掉，然後用bfs求一下最短路就ok了。
#include#define int long long
#define maxn 100011
#define maxm 200011
using namespace std;
int q[maxn],cnt,last[maxn],dis[maxn];
int n,m,c,a,b,h,t;
struct edge
v[maxm];
void add(int u,int v,int w)
bool check(int k)
}return dis[n] && dis[n] <= b * k + 1;
}signed main()
unsigned l = 1,r = maxm * 2,mid;
while(l < r)
cout << r * c << endl;
return 0;
}
2019西安邀請賽總結
打鐵了 上來a題我寫的時候過於緊張 以至於慢了好幾分鐘 然後開m 我覺得m就是二分加判斷 出賽場之後一交流確實沒錯，但是我判斷寫的dijistra也不知道 寫錯了 隊友一直在開l zc推錯了規律 最後cly重新按照題目寫了好幾個樣例最後a掉，其實就應該用雜湊儲存集合狀態然後打個表就可以，其實規律題也...
2023年西安邀請賽
這是我到大學來第一次去校外參加比賽，還是蠻興奮的。路上火車轉地鐵，地鐵轉大巴，暈暈暈。到了西北工業大學後，先領服裝 隊員牌，然後照相。在大廳裡，能看到很多人，穿著一樣的橙色的衣服，當時就感覺acm這條道路上是不缺同道人的，熱身賽以及正式賽的時候這種感覺更加強烈。領完東西後就回酒店了，午飯是在西工大食...
題解 2019西安邀請賽
實況 一開始非常居然想dp 反動思想 然後隊友說拍個序就好了.題解從小到大排序,貪心選小的,直到不能選為止.實況一開始輸出6位小數,居然wa了,非要輸出4位才行.題解如果終點在直線x rx r的左邊,那就從底部一直走到 rx r,ry 然後走直線直接去終點.如果終點在直線x rx r的右邊,那就從底...