第五题做法直接对着树做会出错，因为有三角恋的情况（环）tarjan缩点，强连通分量建边，然后用个set存下来新的root构造了一颗颗树，树木之间相互独立int dfs(u){dp[u][0]=1dp[u][1]=1枚举边dp[u][0]*=dfs(j)dp[u][0]%=modreturn dp[u][0]+dp[u][1]}这个是递归函数下面要枚举树根，树木之间相互独立，ans=1ans*=dfs(root)ans%=mod样例的解释好像是要减去一个朋友都不邀请的情况，所以输出ans-1cout<<ans-1ac 100%下面说一下个人看法我已经退役半年了，很生疏，而且经常笔试迟到半个小时，感觉笔试越来越卷，这个对非竞赛生非常不友好！！！没必要花大量的时间精力去学这些，性价比太低了，好好准备面试吧！感觉我队友都不一定会写。错的是这个世界，大家加油吧！

2023牛客多校第三场 B 很烦的dp f[2][300][300][300] 需要前缀和优化+滚动数组 f[i][x][y][k] D 扩展域并查集之种类并查集的最小代价 1 到 n表示行变 n+1~ 2n表示行不变 2n+1~ 3n表示列变 3n+1~ 4n表示列不变 对于一个需要变换的点比如说solve(int op)函数中a[i][j]!=op的话就需要变 那么一定是行变列不变，或者行不变列变(总之要奇数次变换) 如果不需要变的话，那么就是行不变列不变或者行变列变(总之要偶数次变换) 把决策的方案合并起来，最终一定是变不能和不变在一个并查集里面，否则return -1 然后对于行变，...

2023牛客多校训练第五场铜银牌题解 A #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10,d=700; int n,m,a[N],bl[N],ans[N],p[N],c[N],s[N],tr[N],t; struct node{int l,r,id;}q[N]; bool cmp(node a,node b){ if(bl[a.l]!=bl[b.l])return bl[a.l]<bl[b.l]; if(bl[a.l]&1)ret...

1

找到第一个合法的去更新，如果这样是需要一直跳的 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,f[N],ne[N]; char s[N]; signed main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int T; cin>>T; while(T--){ cin>>n>>(s+1); ne[1]=0; for(...

I题读不懂啊*，能不能解释一下呢，连个样例说明都没有？？

I题能不能解释一下，题目听不懂啊*

完美世界笔试编程第一道，抄题都不会抄，出的真的是****

#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10; int n,a[N],f[N],x,ans=1; /* 对每一种值，我们只需要记录最左边的那个数字 对每一种可能性，我们只需要放进下一个需要的数字 每一个确切的数字，只会有一个数字去承接他的值 对于一个个建，有很多个值 */ typedef pair<int,int>PII; signed main(){ ios::sync_with_stdio(0);cin.tie(0); c...

1

先贴代码，后挂思路 #include<bits/stdc++.h> using namespace std; const int N=2e6+10,M=4*N; int h[N],e[M],ne[M],w[M],idx; int n,m,s,t,a,b,c; int id[501][1001]; void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } vector<int>v; int dist[N],vis[N]; typedef pair<int,int>...

1