题目链接：https://ac.nowcoder.com/acm/contest/5961/E题目大意：思路：拆点，在出点向进点连接q条边。第k条边的流量为1，费用为a+(k-1)*b。对于原图的边，出点到入点连接流量为q。费用为0的边。然后源点0到所有x的入点连接费用为0，流量为1的边。同理：所以y的出点到汇点点2n+1连接费用为0，流量为1的边。跑个最小费用最大流。 #include<bits/stdc++.h> #define MAXN_ 5050 #define INF 0x3f3f3f3f #define P pair<int,int> using names...

题目链接：https://codeforces.ml/contest/1366/problem/E题目大意：有一个长为n的a数组，和长为m的b数组。问有多少种方案把a数组分成m块。第i块的最小值对应b[i],b数组保证递增。思路：用dp[i]:组成b数组前i个数的方案数。 #include<bits/stdc++.h> #define LL long long using namespace std; const int mod=998244353; int a[200005], b[200005], f[200005]; map<int, int> mp; int m...

题目链接：https://ac.nowcoder.com/discuss/437998题目大意： #include <bits/stdc++.h> #define LL long long using namespace std; int a[105]; int f[105][200005]; int main(){ int n, m; scanf("%d%d", &n, &m); for(int i=1; i<=n; i++){ scanf("%d", &a[i]); ...

题目链接：https://ac.nowcoder.com/acm/problem/20242题目大意： #include <bits/stdc++.h> #define LL long long using namespace std; int a[105][3], f[105][105][15], sum[3][105], dp[105][15][2]; int main(){ int n, m, K; scanf("%d%d%d", &n, &m, &K); for(int i=1; i<=n; i++){ ...

题目链接：https://ac.nowcoder.com/discuss/435795题目大意：思路：1.直接对bfs，记录f[i][j]：A到(i, j)的最小时间。然后B在bfs时就可以统计答案了。2.当然可以双向bfs。 1. #include <bits/stdc++.h> #define LL long long using namespace std; char a[1005][1005]; int xx[]={0, 0, 1, -1, -1, -1, 1, 1}; int yy[]={1, -1, 0, 0, 1, -1, -1, 1}; struct node{ ...

题目链接：https://ac.nowcoder.com/acm/problem/19916题目大意： #include <bits/stdc++.h> #define LL long long using namespace std; LL a[55]; LL n, m; LL check(LL mid){ LL ans=0; for(int i=1; i<=n; i++){ if(a[i]<=mid){ ans+=mid-a[i]; } } if(ans>m||ans&...

题目链接：https://ac.nowcoder.com/discuss/434394 #include <bits/stdc++.h> #define LL long long using namespace std; vector<int> v[500005]; int f[500005][2]; void DFS(int u, int fa){ f[u][1]=1; for(auto x: v[u]){ if(x!=fa){ DFS(x, u); f[u][1]+=f[x][0]...

题目链接：https://ac.nowcoder.com/acm/problem/15034题目大意： #include <bits/stdc++.h> #define LL long long using namespace std; vector<int> v[15]; int pos[15]; LL f[15][1<<13]; const int mod=100000000; void DFS(int tot, int i, int m, int s, ...

题目链接：https://ac.nowcoder.com/acm/problem/17621 #include <bits/stdc++.h> #define LL long long using namespace std; char s[100005], t[100005]; LL f[2][510][510]; const int mod=1024523; int main(){ int n, m; scanf("%d%d", &n, &am...

题目链接： #include <bits/stdc++.h> #define LL long long using namespace std; int a[105]; bitset<25005> f; int main(){ int T; scanf("%d", &T); while(T--){ f.reset(); int n; scanf("%d", &n); for(int i=1; i<=n; i++){ ...

题目链接：https://ac.nowcoder.com/acm/problem/14414 #include <bits/stdc++.h> #define LL long long using namespace std; const int mod=1e9+7; int n, L, R, a[100005]; int sum[100005], cut[100005][2]; //cut[i][0]; i i-2 i-4 ... 的x位为1前缀和为偶数的个数 //cut[i][1]; i i-2 i-4 ... 的x位为1前缀和为奇数的个数 LL slove(int x){...

题目链接：https://www.luogu.com.cn/problem/P2993题目大意： #include <bits/stdc++.h> #define LL long long using namespace std; const int N=1e5+20, inf=1e9+1000; const int maxn=300005; struct edg{ int to, w, next; }e[N*4]; int tot, root, allnode, maxd; int head[N], vis[N], siz[N]; int f[N];//求重心的最多子...

题目链接：https://codeforces.ml/contest/1163/problem/F题目大意：给你一个n个点m条边的无向图。q次修改，每次修改编号为x的边权值为y，每次修改后输出1-n的的最短路。 #include <bits/stdc++.h> #define pii pair<int, int> #define LL long long #define piii pair<pii, int> #define ls(x) (x << 1) #define rs(x) ((x << 1) | 1) using na...

题目链接：https://ac.nowcoder.com/acm/problem/15665题目大意：思路：如果没有传送门我们直接bfs就可以了。如果用传送门那么用一个优先队列以时间排序就可以了，取保出队时一定是到达此处的花费的最少时间。 #include<bits/stdc++.h> using namespace std; char s[305][305]; int id[305][305]; int vis[305][305]; int xx[4]={0, 1, 0, -1}; int yy[4]={1, 0, -1, 0}; int tot=0, sx, sy, tx, ...