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+\dots+(r-l)\)。

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

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