CF1558A Charmed by the Game

大概题意（本题主要难点

小 A 小 B 轮流负责接球发球，已知小 A 赢了 $a$ 场，小 B 赢了 $b$ 场，求接球手胜利的次数有多少可能，分别是什么

解法

设

• ca 为 A 发球的次数
• cb 为 B 发球的次数

---

• AA 为 A 发球 A 赢了的局数
• AB 为 A 发球 B 赢了的局数
• BA 为 B 发球 A 赢了的局数
• BB 为 B 发球 B 赢了的局数

显然 $AA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=b$

于是我们分类讨论 $ca,cb$ 枚举 $AA\in [0,\min (a,ca)]$ 注意到 $a-AA\le cb$ ，也就是 $BA\le cb$

这题主要难点在于读题，也许是因为本蒟蒻英语太差了，搞了半天才明白

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define mem(a, x) memset(a, x, sizeof(a))
#define rps(i, b, e) for(int i=(b);i<=(e);i++)
#define prs(i, e, b) for(int i=(e);i>=(b);i--)
#define rp(i, e) rps(i, 1, e)
#define pr(i, e) prs(i, e, 1)
#define rp0(i, e) rps(i, 0, (e)-1)
#define pr0(i, e) prs(i, (e)-1, 0)
#define rpg(i, x) for(int i=head[x];i;i=e[i].nxt)
#define opf(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
using namespace std;
const int NR=2e5+10;
int T, a, b, n, ca, cb;
//ca,cb分别是A,B发球次数 
char s[NR];
int m, ans[NR];
void calc() {
	rps(i, 0, min(a, ca)) {
		//枚举有多少是A发球的时候A赢的
		if(a-i>cb)continue;
		ans[++m]=a-i+ca-i;
	}
}
int main()
{
	scanf("%d", &T);
	while(T--) {
		scanf("%d%d", &a, &b);
		m=0, n=a+b;
		ca=n/2+(n&1), cb=n-ca, calc();
		swap(ca, cb), calc();
		sort(ans+1, ans+m+1);
		m=unique(ans+1, ans+m+1)-ans-1;
		printf("%d\n", m);
		rp(i, m)printf("%d ", ans[i]);
		puts("");
	}
	return 0;
}