题意：给定完全图，可以删掉 \(k\) 条边。问 \(1\) 号点所在连通块的大小最小是多少。
显然要么 \(1\) 要么 \(n\)。
题意：给定长为 \(2n\) 的数组，从 \(a_1\sim a_n\) 中和 \(a_{n+1}\sim a_{2n}\) 中分别选 \(2k\) 个数，使得它们的异或相等。
因为两个相同的数异或得 \(0\)，可以先把两边尽可能选多的对子。等到一边没有对子了，再选相同的数。
题意：有一个长度为 \(n\) 的数组。Alice 和 Bob 轮流操作。Alice 先。
每次 Alice 先选一个数，并将其删除；Bob 再删除一个数。Alice 希望最后选出的数的 mex 最大；Bob 相反。
问 Alice 最大能达到多少。
如果 mex 能达到 \(x\)，说明 \(0\sim x-1\) 的数中没有两个只出现一次的。
题意：定义一个字符串 \(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)\)。
如何判断是不是回文串？哈希即可。
标签：dots,题意,CF1944,Alice,Bob,sim,回文 From： https://www.cnblogs.com/FLY-lai/p/18081628