2024.3.19abc晚训题解

我发现还是有部分同学打完晚训不去补题，时间上的安排要自己调整，还有七个月参加CSP，每天少做一点，七个月比其他同学少做了多少？比赛时也会力不从心，留下遗憾。
3.19晚训链接VJ3.19abc晚训
视频讲解链接
我个人认为一般这种题目看文字题解就能懂…同学们要提升自己的理解能力自学能力
A题
等差数列的公式是A[i]=A[1]+(i-1)D 其中A[1]是首项，D是公差 所以说直接枚举即可

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
   
	int a,b,c;
	cin>>a>>b>>c;
	for(int i=a;i<=b;i=i+c){
   
   
		cout<<i<<" ";
	}	
	return 0;
}

B题

#include <bits/stdc++.h>
using namespace std;
int A[200];
int main()
{
   
   	
	int len=0;
	int q;
	cin>>q;
	while(q--){
   
   
		int op,x;
		cin>>op>>x;
		if(op==1){
   
   
		A[++len]=x;	
		}
		else{
   
   
			cout<<A[len-x+1]<<'\n';
		}
	}
	return 0;
}

C题解题思路
这题很明显要用到分而治之的思想，因为你的X可以被拆分，拆分以后还可能继续拆…
那么我们就直接写个函数f(x) 然后很明显f(x)可以被拆成两个新的f()，注意控制一下什么时候结束。
但还有一个问题，N最大10¹⁷ 每次拆一半，最坏的情况是要拆出50多层，我们画一下图就很容易知道每一层要处理的f(x)是上一层的2倍，那么就会爆炸程序。但是本题涉及到的f(待处理) 重复出现了很多次，所以说可以用存储数据的方式，把每个f(待处理) 的值算出来以后，存起来，当其他分支情况再遇到它时就可以直接查询出答案，而不是再向下搜索一遍。这个叫记忆化。

#include <bits/stdc++.h>
using namespace std;
long long int ans=0;
map<long long int,long long int >v;
long long int dfs(long long int x){
   
   
	if(x<2)return 0*1ll;
	if(v[x]){
   
   
		return v[x];
	}
	else{
   
   
		if(x%2){
   
   
			return v[x]+=x+dfs(x/2)