CF1944

A

题意：给定完全图，可以删掉 $k$ 条边。问 $1$ 号点所在连通块的大小最小是多少。

显然要么 $1$ 要么 $n$。

B

题意：给定长为 $2n$ 的数组，从 $a_1\sim a_n$ 中和 $a_{n+1}\sim a_{2n}$ 中分别选 $2k$ 个数，使得它们的异或相等。

因为两个相同的数异或得 $0$，可以先把两边尽可能选多的对子。等到一边没有对子了，再选相同的数。

C

题意：有一个长度为 $n$ 的数组。Alice 和 Bob 轮流操作。Alice 先。
每次 Alice 先选一个数，并将其删除；Bob 再删除一个数。Alice 希望最后选出的数的 mex 最大；Bob 相反。
问 Alice 最大能达到多少。

如果 mex 能达到 $x$，说明 $0\sim x-1$ 的数中没有两个只出现一次的。

D

题意：定义一个字符串 $s$ 是 $k$-good：$s$ 至少有一个长度为 $k$ 的回文子串。
令 $f(s)$ 表示所有满足 $s$ 是 $k$-good 的 $k$ 之和。给定字符串，每次询问子串 $f(s[l\sim r])$。

其实只用分四种。

如果 $s[l\sim r]$ 全部是一种字符，显然 $f()=0$。

如果 $s[l\sim r]$ 是两种字符相间排列，$f()=2+4+6+\dots$。

如果 $s[l\sim r]$ 是一个回文串，$f()=2+3+\cdots +(r-l)$。

否则 $f=2+3+\cdots +(r-l+1)$。

如何判断是不是回文串？哈希即可。