gym101810
B - Friends and Cookies
找规律，除了第一项以外 ，发现它是2*（n-1）项一循环，根据规律进行处理。因为把–写成++，错交好多发，吐血。。。
#includecontinue;
}
p1 = (x - 1) / (n - 1);
p2 = (x - 1) % (n - 1);
a[1] = p1 + 1;
for (int i = 2; i <= n; i++)
{
a[i] = p1;
}
if (p1 % 2 == 1)
{
int temp = n - 1;
a[1]-=((p1-1)/2);
a[n]-=((p1-1)/2);
a[1]--;
while (p2 > 0)
{
a[temp--]++;
p2--;
}
}
else
{
int temp = 2;
a[1]-=(p1/2);
a[n]-=(p1/2);
while (p2 > 0)
{
a[temp++]++;
p2--;
}
}
for (int i = 1; i < n; i++)
cout << a[i] << " ";
cout << a[n] << endl;
}
return 0;
} C-Flip the Bits
水题，读不懂题就很坑
#includereturn 0;
} * D-Magic Sticks*
找规律。注意要用long long
#includereturn 0;
} E- N-Dimensional Grid
一开始把计算方法找错了，后来才发现是用升维的思路做的。
#includescanf("%lld",&a[i]);
if(i==0)
b[i]=a[i]-1;
else
{
b[i]=(b[i-1]*a[i]%mod+m*(a[i]-1)%mod)%mod;
}
m*=a[i];
m=m%mod;
}
printf("%lld\n",b[n-1]);
//cout<
}
return 0;
} * F-Minimum Sum of Array*
用一个数组记录每个数字出现的次数。从最小值到最大值遍历一遍，遍历的过程中将该数的倍数出现的次数全部加到该数的次数上，将倍数的次数置零。每遍历一个数，就将结果加等于该数乘出现的次数。比之前想的每次二分查找再一一修改要快很多。
#includecin>>x;
a[x]++;
maxn=max(maxn,x);
minl=min(minl,x);
}
for(long long i=minl;i<=maxn;i++)
{
if(a[i]==0)
continue;
for(long long j=2*i;j<=maxn;j+=i)
{
if(a[j]!=0)
{
a[i]+=a[j];
a[j]=0;
}
}
ans+=a[i]*i;
}
cout<return 0;
} H - Making Friends
#includereturn 0;
} I - Split the Number
注意-1的情况
#includecout<<-1<continue;
}
ans=x/n;
p=x%n;
for(int i=n;i>1;i--)
{
if(i<=p)
cout<1<<" ";
else
cout<" ";
}
if(p!=0)
cout<1<else
cout<return 0;
} M - Greedy Pirate
找lca，画图分析。参照网上代码
#includefor(;;)
{
if(deep[a]==deep[b])
break;
if(deep[b]-deep[a]<(1<else
b=p[b][i];
}
for(i=0;(1<for(;;){
if(a==b)
return a;
if(fa[a]==fa[b])
return fa[a];
if(p[a][i]==p[b][i])
i--;
else a=p[a][i],b=p[b][i];
}
}
int main()
{
int t,sum,q,n;
int a,b,c1,c2;
cin>>t;
while(t--)
{
cin>>n;
memset(head,-1,sizeof(head));
tot=0;
sum=0;
for(int i=1;i//cin>>a>>b>>c1>>c2;
scanf("%d%d%d%d",&a,&b,&c1,&c2);
add(a,b,c1,c2);
sum+=(c1+c2);
}
up[1]=down[1]=0;
dfs(1,-1,1);
init(n);
cin>>q;
while(q--)
{
//cin>>a>>b;
scanf("%d%d",&a,&b);
int f=lca(a,b);
//cout<
printf("%d\n",sum-(up[b]+down[a]-up[f]-down[f]));
}
}
return 0;
}