huyaowen

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #World Fragments I#

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表示列不变对于一个需要变换的点比如...

C++

2023-08-02

0 294

题解 | #Jujubesister#

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++

2023-08-01

9 611

题解 | J

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

C++

2023-03-12

1 320

题解 | F

#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; /* 对每一种值，我们只需要记录最左边的那个数字对每一种可能性...

dp

2023-03-02

1 432

小雨坐地铁（分层图

先贴代码，后挂思路 #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][10...

图论分层图最短路

2022-05-02

1 558