題意： n個點 m 條邊 現在你找到從1到n的最短路，但是這裡有乙個限制就是如果你在時間t到達節點u 如果有其他人也在這個時間到節點u 那麼你就要等這個人走了之後才能離開u。
思路：對於每乙個點開個vector 存其他人在什麼時間到達，並且預處理出我如果在該時間到，我應該在什麼時間離開。然後就是最短路了。坑點： 如果到節點n 直接記錄最小值就可以了。
**：
#includeusing namespace std;
typedef long long ll;
const ll inf =1e18+5;
typedef pairpll;
const int n = 1e5+5;
struct node
;vectorve[n];
setse[n];
vectorve1[n];
int n,m,k;
int vis[n];
ll dis[n];
void dij()
priority_queue,greater>q;
int l,r,mid,ans;
if(se[1].count(0))
else
int u,v;
ll w,dd;
ll ans=inf;
while(!q.empty())
else r=mid-1;
}dd=ve1[v][ans].second;
if(dd=0;j--)
else
else ve1[i][j].second=ve1[i][j].first+1;}}
}dij();
return 0;
}
Codeforces 703D 樹狀陣列
codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...
codeforces 912D 期望計算
題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚，每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的...
codeforces 523D 優先佇列
題意 給你n個任務單和k個機器，每個任務單有兩個變數開始的時間，完成所需要的時間，問你最優去做的話，每個訂單的結束時間是？題解 題目保證了資料是遞增排序的，那麼我們就不用sort了，直接做。然後這裡有個小套路 因為題目可以有k個機器，那我們可以先用k個0進去乙個優先佇列以達到模擬k個優先佇列的作用，...