A. C+=

两个数交替相加判断次数。

AC代码：

int n, m;int main()
{int T;sd(T);while (T--){int a, b;sddd(a, b, n);if (a < b)swap(a, b);int ans = 0;bool flag = 0;while (a <= n && b <= n){if (flag)a += b;elseb += a;ans++;flag=!flag;}pd(ans);}return 0;
}

B. Codeforces Subsequences

$codeforces$ 这样子序列个数是 $1^{10}$

$codeforcescodeforces$ 这样子序列个数是 $2^{10}$

$codeforcescodeforcescodeforces$ 这样子序列个数是 $3^{10}$

在构造时尽量让每个字符都重复一遍。

具体操作看代码。

AC代码：

const int N = 5e5 + 50;
string s = "codeforces";
int main()
{ll k;sd(k);vector<int> cnt(10, 1); //包含10个为1的元素ll tot = 1;rep(i, 2, k - 1){rep(j, 0, 9){if (tot < k){tot = tot / cnt[j] * i;cnt[j] = i; //同cnt[j]++}}}rep(i, 0, 9){cout << string(cnt[i], s[i]);}return 0;
}

C. Even Picture

没规定最小，沿着对角线构造。

1 1 0 0 0 0 0
1 1 1 0 0 0 0
0 1 1 0 0 0 0
0 0 1 1 1 0 0
0 0 0 1 1 1 0
0 0 0 0 1 1 1
0 0 0 0 0 1 1

大概这个样子。

AC代码;

const int N = 5e5 + 50;
int n, m, k;
vector<PII> v;
int main()
{int T;sd(n);int ans = 0;v.pb(PII(1, 1));v.pb(PII(1, 2));rep(i, 2, n + 1){v.pb(PII(i, i - 1));v.pb(PII(i, i));v.pb(PII(i, i + 1));}v.pb(PII(n + 2, n + 1));v.pb(PII(n + 2, n + 2));ans = v.size();pd(ans);for (auto i : v)pdd(i.fi, i.se);return 0;
}

D. AND, OR and square sum

题意给出的操作是不影响二进制下每一个 $0 1$ 的总个数。统计二进制下每一位出现的次数

比如：

$1 3 5$

$001 011 101$

最高位的 $1$ 出现 $1$ 次，中间的 $1$ 出现 $1$ 次最后的 $1$ 出现 $3$ 次

那就是 $111 001 001$ 。

AC代码：

const int N = 5e5 + 50;
int n, m, k;
int a[N];
int cnt[100];void cal(int x)
{rep(j, 0, 20){if (x & (1 << j))cnt[j]++;}
}int main()
{int T;mem(cnt, 0);sd(n);rep(i, 1, n){sd(a[i]);cal(a[i]);}ll ans = 0;rep(i, 1, n){int now = 0;rep(j, 0, 20){if (cnt[j]){now += (1 << j);cnt[j]--;}}ans += 1ll * now * now;}pld(ans);return 0;
}