选拔赛总结cut

fw在人间的存在痕迹

A博弈 sg？？

B
暴力出奇迹 if你有耐心
else还是优化叭

#define maxn 100000000
int zz[maxn];
for(int i=1;i<=maxn;i++)
{
	for(int j=1;i*j<=maxn;j++)
	{
		zz[i*j]+=i;//优化由因子推 省去不是因子的时间
	}
}//zz[i]最终为所有质因子的和

C
盲猜输入s对应a//小机灵就是我 yeah!

//快速幂
ll quick(ll a,ll b,ll p)
{
	ll ans=1;
	while(b)
	{
		if(b&1)ans=ans*a%p;
		a=a*a%p;
		b>>=1;
	}
	return ans%p;
}
//逆元
ll inv (ll n,ll p)
{
	return quick(n,p-2,p);
}
a/b%p b很大-->逆元

D 无向图
E
F
提前存入+递归（减少时间）

#include <iostream>
#include<cmath>
#include <cstdio>
using namespace std;
typedef long long ll; 
int n; 
int zz[10000010];
ll cscs(ll q)
{
	ll ans = 0;
	while (q!=1)
	{
		if(q<=10000010&&zz[q])return zz[q]+ans;
		if (q & 1)q=3*q+1;
		else q=q/2;
		ans++;
	}
	return ans;
}
void ten()
{
	for(int i=1;i<=10000010;i++)
		zz[i]=cscs(i);
}
void work()
{
	int a, b;
	scanf("%d %d", &a, &b);
	int a1,a2;
	if(a>b)
	{
		a1=a;
		a2=b;
	}
	else 
	{
		a1=b;
		a2=a;
	}
	int maxx=0;
	for(int i=a2;i<=a1;i++)
		maxx=max(maxx,zz[i]);
	printf("%d\n", maxx);
}
int main()
{
	int t;
	scanf("%d", &t);
	ten();
	while(t--)
	{
		work();
	}
	return 0;
}