#define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define bug(x) cout<<#x<<" is "<<x<<endl const int INF = 0x3f3f3f3f; #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N = 1e2; int n, m; ll e[N+7][N+7]; //KM ll mat[N+7...

请问下万能的牛友们，华为二面挂了还能复活吗，兄弟是真没活了

求两次单源最短路，注意无向图可能有重边，所以需要去重 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define bug(x) cout<<#x<<" is "<<x<<endl #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N = 1e5 + 5; vector<int>g[N]; int n, m, k; str...

第4题，离散化后权值线段树。 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define bug(x) cout<<#x<<" is "<<x<<endl #include<bits/stdc++.h> typedef long long ll; using namespace std; #define rs o * 2 + 1 #define ls o * 2 const int N = 2e5 + 5; const int mod...

第二题，dp，d[i][j]表示前 i 个数的和能够凑成模完 x 为 j 的最小删除次数，那么最终答案加上最少的加1操作次数即可 const int N = 1e3 + 5; int n,x; int a[N]; int d[N][N]; void solve(){ cin >> n >> x; for(int i = 1; i <= n; i++) cin >> a[i], a[i] %= x; for(int i = 0; i <= n; i++){ for(int j = 0; j <= x; ...