Codeforces Round #747 (Div. 2)

Consecutive Sum Riddle

因为$l$可以是负数,而且这个题是一个$A$题,所以必然是一个比较$\ast \ast$的构造题,因为$l$可以是负数,所以可以存在抵消的操作,所以就直接输出$-n+1,n$就行了.

#include<cstdio>
#include<algorithm>
#include<cstring>
#define int long long
using namespace std;
int T,n;
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&n);
		printf("%lld %lld\n",-n+1,n);
	}
	return 0;
}

---

Special Numbers

就是看是第几大就行了,这个题给出的思路特别好,以后就直接排序,然后这么搞就行了.

第几大,所以就存在选啥,选一个,选两个,怎么选的问题,结果发现选的过程就是一个二进制的过程,第几大($k$),就把$k$转换成二进制,然后$1$的地方就加,不是$1$的地方就不加就行了.

#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 500
#define mod 1000000007
#define int long long
using namespace std;
int T,n,k,a[maxn];
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld %lld",&n,&k);
		int len=0,ans=0;
		while(k){
			a[++len]=k%2;
			k/=2;
		}
		for(int i=1,base=1;i<=len;i++){
			if(a[i]) ans=(ans+base)%mod;
			base=base*n%mod;
		}
		printf("%lld\n",ans);
	}
	return 0;
}

---

Make Them Equal

首先要看出来的是$ans\le 2$,因为我们发现当值取$n$的时候,除了$n$这个位置,其他的位置全部都改成了$c$.然后我们再把值取成$n-1$就行了.所以说我们是不是可以让答案等于$1$,然后我们枚举值就行了.

注:上面所说的“值”就是“choose a number x”

#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 500000
using namespace std;
int T,n;
char c,s[maxn];
signed main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d %c %s",&n,&c,s+1);
		int flag=0;
		for(int i=1;i<=n;i++){
			flag=i;
			for(int j=i;j<=n;j+=i)
				if(s[j]!=c) {flag=0; break;}
			if(flag) break;
		}
		if(flag==1) printf("0\n");
		else if(flag>1) printf("1\n%d\n",flag);
		else printf("2\n%d %d\n",n,n-1);
	}
	return 0;
}

---

Rubik’s Cube Coloring (easy version)

最后的答案是$6\ast 4^{2^k-2}$,然后指数是不能取$mod$的,如果要让他变小,就得用欧拉降幂.

#include<cstdio>
#include<algorithm>
#include<cstring>
#define mod 1000000007
#define int long long
using namespace std;
int n;
int pow(int x,int y){
	int ans=1,base=x;
	while(y){
		if(y&1) ans=ans*base%mod;
		base=base*base%mod;
		y>>=1;
	}
	return ans%mod;
}
int pow2(int x,int y){
	int ans=1,base=x;
	while(y){
		if(y&1) ans=ans*base;
		base=base*base;
		y>>=1;
	}
	return ans;
}
signed main(){
	scanf("%lld",&n);
	printf("%lld\n",(6*(pow(4,(pow2(2,n)-2)))%mod));
	return 0;
}