2021牛客暑期多校训练营4

最新推荐文章于 2021-09-01 22:51:08 发布
最新推荐文章于 2021-09-01 22:51:08 发布
阅读量93 收藏
点赞数
分类专栏： 2021多校
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45604735/article/details/119615302
版权

2021牛客暑期多校训练营4

文章目录

B:Sample_Game

解释

期望DP, 逆推。

考虑 d p 1 ( i ) dp1(i) dp1(i)​ 表示第一个以i开始时所得到的期望长度值， d p 2 ( i ) dp2(i) dp2(i)​ 表示第一个以i开始时所得到的期望长度的平方，即答案。

首先 d p 2 ( i + 1 ) = ( d p 1 ( i ) + 1 ) 2 = d p 2 ( i ) 2 + 2 d p 1 ( i ) + 1 dp2(i+1) = (dp1(i)+1)^2= dp2(i)^2 + 2dp1(i) + 1 dp2(i+1)=(dp1(i)+1)2=dp2(i)2+2dp1(i)+1​​​​​​ , 可以看成是 ( c i + 1 ) 2 = ( c i + 1 ) 2 = ( c i ) 2 + 2 × c i + 1 (c_{i+1})^2 = (c_i+1)^2 = (c_i)^2+2\times c_i + 1 (ci+1​)2=(ci​+1)2=(ci​)2+2×ci​+1

那么有转移方程
d p 1 ( i ) = ∑ j = i n p i × ( d p 1 ( j ) + 1 ) + ∑ j = 1 i − 1 p j × 2 dp1(i) = \sum_{j=i}^{n}p_i\times (dp1(j) + 1) + \sum_{j=1}^{i-1}p_j\times2 dp1(i)=j=i∑n​pi​×(dp1(j)+1)+j=1∑i−1​pj​×2

d p 2 ( i ) = ∑ j = i n p i × ( d p 2 ( j ) 2 + 2 d p 1 ( j ) + 1 ) + ∑ j = 1 i − 1 p j × ( 2 ) 2 dp2(i) = \sum_{j=i}^{n}p_i\times (dp2(j)^2+2dp1(j)+1) + \sum_{j=1}^{i-1}p_j\times (2)^2 dp2(i)=j=i∑n​pi​×(dp2(j)2+2dp1(j)+1)+j=1∑i−1​pj​×(2)2

对于两个数，前半部分都表示，当下一步还可以走，那么得到的期望 (长度/长度平方) ，和当下一步结束时，得到的期望 (长度/长度平方)，

基本形式都是 (概率 x (下一步的期望 (长度/长度平方) + 当前元素的贡献) )

后半部分解释，当前元素的贡献为1，下一个不可走的贡献也为1。即为2。不用dp因为定义和此处矛盾

然后将公式化简 dp(i) 全部在左边，逆推公式就出来了。有些地方可以维护前缀和，也可以不维护，数据范围小。

最后答案就是 ∑ i = 1 n d p 2 ( i ) × p ( i ) \sum_{i=1}^{n} dp2(i)\times p(i) ∑i=1n​dp2(i)×p(i)​

参考博客中别人写的最后答案不是这个，是因为定于有些出入，默认是处理到当前元素但并未将当前元素加入集合。

B-Sample Game 2021牛客暑期多校训练营4【概率DP】_tcy今天长胖了吗的博客-CSDN博客

【训练题43：概率dp】Sample Game | 2021牛客暑期多校训练营4_溢流眼泪的博客-CSDN博客

代码

#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10;
const int mod = 998244353;
#define int long long

int dp1[N],dp2[N],p[N];
int sum1[N],sum2[N];

int qmi(int a,int b){
    int res = 1;
    while(b){
        if(b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}

signed main(){
	IOS
    int n,w = 0; cin>>n;
    for(int i=1;i<=n;i++) cin>>p[i],w += p[i];
    int inv = qmi(w,mod-2);
    for(int i=1;i<=n;i++) p[i] = p[i]*inv%mod,sum1[i] = (sum1[i-1] + p[i]) % mod;
    for(int i=n;i>=1;i--){
        int up = 0,down = qmi((1-p[i]+mod)%mod,mod-2);
        for(int j=i+1;j<=n;j++) up = (up + p[j]*dp1[j]%mod)%mod;
        up = (up + (sum1[n]+sum1[i-1])%mod) % mod;
        dp1[i] = up * down % mod;
    }
    int ans = 0;
    for(int i=1;i<=n;i++) sum2[i] = (sum2[i-1] + p[i]*dp1[i]%mod) % mod;
    for(int i=n;i>=1;i--){
        int up = 0,down = qmi((1-p[i]+mod)%mod,mod-2);
        for(int j=i+1;j<=n;j++) up = (up + p[j]*dp2[j]%mod)%mod;
        up = (up + 2*(sum2[n]-sum2[i-1]+mod)%mod)%mod;
        up = (up + (sum1[n]+3*sum1[i-1]%mod)%mod)%mod;
        dp2[i] = up * down % mod;
        ans = (ans + dp2[i]*p[i]%mod) % mod;
    }
    cout<<ans<<endl;
    return 0;
}

C:LCS

解释

先把三个值最小的填上，后面再两两填。

代码

#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;
const int mod = 1e9 + 7;
const double eps = 1e-8;
const int INF = 0x3f3f3f3f;

string sa = "",sb = "",sc = "";

signed main(){
	IOS
    int a,b,c,n; cin>>a>>b>>c>>n;
	int mi = min(min(a,b),c);
	bool plas = true;
    for(int i=0;i<mi;i++) sa += 'a',sb += 'a',sc += 'a';
    if(a == mi){
    	for(int i=0;i<b-mi;i++) sb += 'b',sc += 'b',sa += 'x'; 
    	if(c-mi > (n - (int)sc.size())) plas = false;
    	else{
    		for(int i=0;i<c-mi;i++) sb += 'y',sc += 'c',sa += 'c';
    		while((int)sa.size() < n) sa += 'd';
    		while((int)sb.size() < n) sb += 'e';
    		while((int)sc.size() < n) sc += 'f';
		}
	}else if(b == mi){
		for(int i=0;i<a-mi;i++) sb += 'b',sa += 'b',sc += 'x'; 
    	if(c-mi > (n - (int)sc.size())) plas = false;
    	else{
    		for(int i=0;i<c-mi;i++) sb += 'y',sc += 'c',sa += 'c';
    		while((int)sa.size() < n) sa += 'd';
    		while((int)sb.size() < n) sb += 'e';
    		while((int)sc.size() < n) sc += 'f';
		}
	}else{
		for(int i=0;i<b-mi;i++) sb += 'b',sc += 'b',sa += 'x'; 
    	if(a-mi > (n - (int)sa.size())) plas = false;
    	else{
    		for(int i=0;i<a-mi;i++) sc += 'y',sb += 'c',sa += 'c';
    		while((int)sa.size() < n) sa += 'd';
    		while((int)sb.size() < n) sb += 'e';
    		while((int)sc.size() < n) sc += 'f';
		}
	}
    if(!plas) cout<<"NO"<<endl;
    else cout<<sa<<'\n'<<sb<<'\n'<<sc<<endl;
    
	return 0;
}

E:Tree_Xor

解释

很容易发现可以枚举一个点范围中的数，就能确定其它所有点的值，判断是否满足n-1个不等式，就能确定方案是否合法。但是枚举一个点的所有情况的代价比较大。

上述暴力的思想可以转换成每个点合法区间的交集，而合法区间会异或上固定点到当前点的异或前缀，使得原本连续的区间，变成不连续。有一种做法，看0 ~ (1 << 30)-1的线段树。这个线段树有很多规律和性质。参考下面博客

参考博客 参考博客 参考博客

这样能快速找到区间异或上一个数之后，被分开的区间。之后进行区间交集或者用线段树动态开点维护不合法的区间。

代码

直接将合法区间存下，再求n个区间交。

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N = 2e5 + 10,M = (1<<30)-1;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
typedef long long ll;
typedef pair<int,int> pii;

int ne[N],e[N],w[N],h[N],idx=1;
int val[N],L[N],R[N],n;
vector<pii> ve;

#define l(x) t[x].l
#define r(x) t[x].r

struct SegmentTree{
	int l,r;
}t[N<<5];
int id = 0,rt = 0;

void add(int a,int b,int c){
	w[idx]=c,e[idx]=b,ne[idx]=h[a],h[a]=idx++; 
}

void update(int &p,int l,int r,int ql,int qr,int v){
	if(!p) p = ++id;
	if(ql <= l && qr >= r){
		int ansl = l^(v&(~(r-l))); // 理解理解
		int ansr = ansl + r - l;
		ve.push_back(make_pair(ansl,1));
		ve.push_back(make_pair(ansr+1,-1));
		return ;
	}
	int mid = (l + r) >> 1;
	if(ql <= mid) update(l(p),l,mid,ql,qr,v);
	if(qr > mid) update(r(p),mid+1,r,ql,qr,v);
}

int cal(){
	int res = 0,cnt = 0;
	sort(ve.begin(),ve.end());
	ve.push_back(make_pair(M+1,-1));
	for(int i=0;i<(int)ve.size()-1;i++){
		cnt += ve[i].second;
		if(cnt == n) res += (ve[i+1].first - ve[i].first);
	}
	return res;
}

void dfs(int u,int fa){
	update(rt,0,M,L[u],R[u],val[u]);
	for(int i=h[u];i;i=ne[i]){
		int j = e[i];
		if(j == fa) continue;
		val[j] = w[i] ^ val[u];
		dfs(j,u);
	}
}

signed main(){
	IOS
    cin>>n;
    for(int i=1;i<=n;i++) cin>>L[i]>>R[i];
    for(int i=1;i<n;i++){
    	int a,b,c; cin>>a>>b>>c;
    	add(a,b,c); add(b,a,c);
	}
    dfs(1,0);
    cout<<cal()<<endl;
	return 0;
}

线段树维护违法区间,最后减去

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N = 2e5 + 10,M = (1<<30)-1;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
typedef long long ll;
typedef pair<int,int> pii;

int ne[N],e[N],w[N],h[N],idx=1;
int val[N],L[N],R[N],n;

#define l(x) t[x].l
#define r(x) t[x].r
#define sum(x) t[x].sum

struct SegmentTree{
	int l,r,sum;
}t[N<<5];
int id = 0,rt = 0;

void add(int a,int b,int c){
	w[idx]=c,e[idx]=b,ne[idx]=h[a],h[a]=idx++; 
}

void update(int &p,int l,int r,int ql,int qr){
	if(!p) p = ++id;
	if(sum(p) == r - l + 1) return ;
	if(ql <= l && qr >= r){
		sum(p) = r - l + 1;
		return ;
	}
	int mid = (l + r) >> 1;
	if(ql <= mid) update(l(p),l,mid,ql,qr);
	if(qr > mid) update(r(p),mid+1,r,ql,qr);
	sum(p) = sum(l(p)) + sum(r(p));
}

void slove(int l,int r,int ql,int qr,int v){
	if(ql <= l && qr >= r){
		int ansl = l^(v&(~(r-l))); 
		int ansr = ansl + r - l;
		update(rt,0,M,ansl,ansr);
		return ;
	}
	int mid = (l + r) >> 1;
	if(ql <= mid) slove(l,mid,ql,qr,v);
	if(qr > mid) slove(mid+1,r,ql,qr,v);
}

void dfs(int u,int fa){
	if(L[u]) slove(0,M,0,L[u]-1,val[u]);
	if(R[u] < M) slove(0,M,R[u]+1,M,val[u]);
	for(int i=h[u];i;i=ne[i]){
		int j = e[i];
		if(j == fa) continue;
		val[j] = w[i] ^ val[u];
		dfs(j,u);
	}
}

signed main(){
	IOS
    cin>>n;
    for(int i=1;i<=n;i++) cin>>L[i]>>R[i];
    for(int i=1;i<n;i++){
    	int a,b,c; cin>>a>>b>>c;
    	add(a,b,c); add(b,a,c);
	}
    dfs(1,0);
    int ans = M - sum(rt) + 1;
    cout<<ans<<endl;
	return 0;
}

F:Just_a_joke

解释

  1. 第一个操作，边减1

  2. 第二个操作，点减a个，边减a-1个，总共减少2*a-1个

上述两个操作都是对 n + m 上的奇数的减少。所以判断n + m是偶数还是奇数。

代码

int n,m; cin>>n>>m;
for(int i=1,a,b;i<=m;i++) cin>>a>>b;
cout<<(((n+m)&1)?"Alice":"Bob")<<endl;

I:Inverse_Pair

解释

贪心思想，对每一个没有变化的数，将后面的当前的数减1的数加1，变成相等，然后再用树状数组统计逆序对。

代码

#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;

int a[N],n;
bool vis[N];
map<int,int> mp;

#define lowbit(x) ((x) & (-x))
int c[N];

void change(int x,int v){
	for(int i=x;i<=n;i+=lowbit(i)) c[i] += v; 
}

int ask(int x){
	int res = 0;
	for(int i=x;i;i-=lowbit(i)) res += c[i];
	return res;
}

signed main(){
	IOS
    cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]] = i;
    for(int i=1;i<=n;i++){
    	if(vis[i]) continue;
    	int j = a[i] - 1;
    	if(mp[j] > i){
    		a[mp[j]] = a[i];
    		vis[mp[j]] = true;
		}
		vis[i] = true;
	}
	int ans = 0;
	for(int i=1;i<=n;i++){
		ans += ask(n) - ask(a[i]);
		change(a[i],1);
	}
	cout<<ans<<endl;
	return 0;
}

J:Average

解释

乘起来发现，选择一个子区域，使得平均值最大，即选择一段长度自少为m的连续的a和连续的b，它们的平均值最大。剩下的就是最佳牛围栏的板子。二分加前缀和处理。

代码

#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;
const int mod = 1e9 + 7;
const double eps = 1e-8;
const int INF = 0x3f3f3f3f;

int n,m,x,y;
double a[N],b[N];
double suma[N],sumb[N];
double ansa,ansb;

bool check1(double avg,int n,int m) {
    for (int i = 1; i <= n; i++) {
        suma[i] = suma[i - 1] + (a[i] - avg);
    }

    double minv = 0;
    for (int i = 0, j = m; j <= n; j++, i++) {
        minv = min(minv, suma[i]);
        if(suma[j] - minv >= 0) return true;
    }
	return false;
}

bool check2(double avg,int n,int m) {
    for (int i = 1; i <= n; i++) {
        sumb[i] = sumb[i - 1] + (b[i] - avg);
    }

    double minv = 0;
    for (int i = 0, j = m; j <= n; j++, i++) {
        minv = min(minv, sumb[i]);
        if(sumb[j] - minv >= 0) return true;
    }
	return false;
}

signed main(){
	IOS
    cin>>n>>m>>x>>y;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    double l = 0,r = 1e9;
    while((r - l) > eps){
    	double mid = (l + r)/2;
    	if(check1(mid,n,x)) l = mid;
    	else r = mid;
	}
    ansa = r;
    
    l = 0,r = 1e9;
    while((r - l) > eps){
    	double mid = (l + r)/2;
    	if(check2(mid,m,y)) l = mid;
    	else r = mid;
	}
    ansb = r;
    double ans = ansa + ansb;
    cout<<fixed<<setprecision(7)<<ans<<endl;
    
	return 0;
}
ddgo
关注
专栏目录
2021牛客暑期多校训练营4 Tree Xor
qq_46070004的博客
07-27 184
题目 分析 从题目中可以看出，相邻节点的异或值是确定的，那么只要一个节点的值确定了，整棵树上节点的值就确定了。于是可以先确定111号节点的值，再判断剩下的合不合法。然后发现对于111号节点，它异或上一个数xxx，相当于整棵树异或上xxx。所以可以先用dfsdfsdfs求出当111号节点等于000时的所有节点值，再求出符合条件的xxx的个数。 于是题目就变成了求符合(ai(a_i(ai​ xorxorxor x)x)x)∈\in∈[li,ri][l_i,r_i][li​,ri​]的xxx的个数。 然后这个问
2021牛客暑期多校训练营4:C-LCS
donnameの博客
07-27 336
题目链接 题意:三个长为n的字符串s1,s2,s3s1,s2,s3s1,s2,s3,已知LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c,请你构造出符合条件的s1,s2,s3s1,s2,s3s1,s2,s3 解析:我们先让s1,s2,s3s1,s2,s3s1,s2,s3同时在首部放入min(a,b,c)min(a,b,c)min(
2021牛客暑期多校训练营4:I-Inverse Pair
donnameの博客
07-27 324
题目链接 题意:一个数组的重量为这个数组的逆序对对数,现在给你一个排列AAA,数组CCC由A+BA+BA+B生成,BBB的元素是000或111，有你自己决定，问CCC最小的重量为多少 解析:因为AAA中元素各不相同,所以一个数如果加上111，那么它与在它之后形成的逆序对数不会改变，如果在它之前有一个数比它大111，则加上后可以使逆序对数量减111，所以我们这要确定BBB的0,10,10,1取值:如果在前面的数改变之后还存在比它大111的数，那么这个位置BBB为111，逆序对数减111 解法:用归并或线段树/
2021牛客暑期多校训练营6
Icey_dying的博客
08-05 230
题目：C，F
2021牛客暑期多校训练营1
C_eeking的博客
07-22 418
2021牛客暑期多校训练营1 选取能做的题目和自己应该掌握的知识点来整理
2021牛客暑期多校训练营7
qq_45604735的博客
09-01 378
2021牛客暑期多校训练营7 文章目录2021牛客暑期多校训练营7F:xay_loves_trees解释代码H:xay_loves_count解释代码I:xay_loves_or解释代码 F:xay_loves_trees 解释 思考对于第一棵树，当dfs遍历时以u为最深节点，判断它最多能往回走多高（h + 1），那么此时形成的连续链大小为 depth - h。 对于第二棵树，处理好dfs序，一棵树父亲节点的dfs序区间一定包含子树。 对于第一棵树，dfs遍历，当处理到u节点时，先询问它儿子节点的最大值，存
2021牛客暑期多校训练营4 J Average
m0_53807008的博客
07-26 140
题目大意： 给你n,m,x,y n,m代表给你长为n,宽为m的矩阵 再给你n个数与m个数 代表矩阵的每个元素的值为w[i][j]=a[i]+b[j] (1<=i<=n,1<=j<=m) 然后让你求长最小为x,宽最小为y的子矩阵的平均值的最大值 思路: 其实还是比较容易看出来就是求两个数组的区间的平均值的最大值加起来就是答案 关键还是咋求数组的区间的平均值 思路是设答案为S，然后对答案进行二分 这个式子可以转化为 ∑(a[i]-S)(l<=i<=r) (因为S(r-l
2021牛客暑期多校训练营1 K题
Spy_Savior的博客
07-18 310
K题: Knowledge Test about Match 原题链接:https://ac.nowcoder.com/acm/contest/11166/K 题目大意 给定两个长度为nnn的数组aaa,bbb: a={0,1,2,3,...,n−2,n−1}a=\{0,1,2,3,...,n-2,n-1\}a={0,1,2,3,...,n−2,n−1} b={b0,b1,b2,b3,...,bn−2,bn−1}b=\{b_0,b_1,b_2,b_3,...,b_{n-2},b_{n-1}\}b={b0​,
2021牛客暑期多校训练营2 G题
Spy_Savior的博客
07-22 312
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021牛客暑期多校训练营4 Product
qq_46070004的博客
07-28 111
题目 分析 分析完题面后，发现题目要我们求的就是 ∑∑ai=D,0≤aiD!∏(ai+k)!\sum_{\sum{a_i}=D,0\le a_i}\frac{D!}{\prod (a_i+k)!}∑∑ai​=D,0≤ai​​∏(ai​+k)!D!​ 然后发现这个式子和排列组合很像。 原式去掉kkk以后发现 ∑∑ai=D,0≤aiD!∏ai=nD\sum_{\sum{a_i}=D,0\le a_i}\frac{D!}{\prod a_i}=n^D∑∑ai​=D,0≤ai​​∏ai​D!​=nD 于是我们可以
2021牛客暑期多校训练营4 H题: Convolution
Spy_Savior的博客
07-28 192
H题: Convolution 原题链接:https://ac.nowcoder.com/acm/contest/11255/H 题目大意 定义运算⊗：设pip_ipi​表示第iii个素数，若x=∏ipiai,y=∏ipibix=\prod_{i}p^{a_i}_{i} ,y=\prod_{i}p^{b_i}_{i}x=∏i​piai​​,y=∏i​pibi​​，则x⊗y=∏ipi∣ai−bi∣x⊗y=\prod_{i}p^{|a_i-b_i|}_{i}x⊗y=∏i​pi∣ai​−bi​∣​。 现在有一个长
2021牛客暑期多校训练营4 E - Tree Xor（合法异或区间）
hddddh的博客
07-27 581
链接：E - Tree Xor 题意： 有一颗节点数为 n 的树 ， 现给出每个节点权值的范围 [li,ri][l_i , r_i][li​,ri​],以及每条边两端点的异或和。求点的权值有多少种不同的取值。 思路： 首先我们可以发现确定一个点的权值后，所有的的权值就都确定了 ， 所以我们先让1号节点的权值为 0 ， 求出其它所有点的权值wiw_iwi​。这样我们给1号节点异或上 a 后，就相当于给其它每个节点也异或 a 。这样我们就可以求出 a 的 n 个限制 wi⨁a∈[li,ri]w_i\bigop
2021牛客暑期多校训练营9 J题: Jam
Spy_Savior的博客
08-15 172
J题: Jam 题目大意 (图片均摘自原题) 你需要控制十字路口的信号灯。下图展示了右侧交通（RHT，即驾驶员保持在道路右侧）中十字路口的典型。在不考虑掉头的情况下，共有12种方向：N →\rightarrow→ E、N →\rightarrow→ S、N →\rightarrow→ W、E →\rightarrow→ S、E →\rightarrow→ W、E →\rightarrow→ N、S →\rightarrow→ W、S →\rightarrow→ N、S →\rightarrow→ E、W →
2021牛客暑期多校训练营2
yaoyuebaba的博客
07-21 129
K 题目大意：给出N和M，有M个输入，每次输入两个数p，x，表示有一个数组b，从a[1]开始到a[p]，这p个数的最长上升子序列为x，即b[p] = x。输出符合b数组的a数组，不存在就输出01。 解题思路：显然对于每一个 b[i]，必须满足 b[i]≤i，那么对于未给出数值的 b[i]，可以考虑先给它们填充上数值，不妨令 b[i] = b[i - 1] + 1，这样构造能够满足b[i]≤i的条件，随后只需要从后往前构造即可。填充完b数组，我们借助栈来从后往前构造a数组即可。 #include <bi
java基于ssm+jsp珠宝购物网站系统源码 带毕业论文
最新发布
09-20
【资源说明】 1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、项目代码都经过严格调试，代码没有任何bug！下载可以直接使用！ 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
基于SSM的企业工资管理系统.zip(毕设&课设&实训&大作业&竞赛&项目)
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
基于java的大学生兼职系统设计与实现.docx
09-20
基于java的大学生兼职系统设计与实现.docx
沙威玛传奇(电脑游戏)
09-20
沙威玛传奇(电脑游戏)
2020牛客暑期多校训练营首讲：B-SuffixArray与相关算法详解
本篇笔记是关于2020年牛客暑期多校训练营的第一场课程讲解，由郭晓絮主讲。主要讨论了两个核心主题： 1. **B-Suffix Array (B-后缀数组)**: - B-Suffix Array是一种数据结构，它与普通的后缀数组类似，但通过定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值