9.30-10.6 总结
做题
P5167 经典的值域 \(O(\log)\) 个段。疑似可以单 \(\log\)。
P6900 \(O(n^{4.5})\) 的平面最大团，还有哪道题有用忘了。枚举最大距离，然后画出来发现限制是二分图匹配。
AGC035F 想法是考虑直接统计在什么时候会重复，核心结论是当出现了 _| 的情况。我的想法是考虑固定 \(2\) 的位置连线，然后考虑每个连通块得到的贡献，应该能得到结论（然而当时我看错了我的图，，）。
P11146 是线性问题！看成对每个区间的限制需要解方程，不会。另一种想法：对区间建线性基，可行。
CF1276G 观察力训练：观察到错误题意。
考虑把操作两行-两列配对，即只翻转四个交叉位置；此时可以全 \(0\) 的条件是每行每列都有偶数个 \(1\)。归纳法容易证明。
因此，现在考虑行列 \(1\) 个数的奇偶性。考虑交换的影响：得到了有解的必要条件：\(n\) 为奇数则列的奇偶性必须全同；\(m\) 同理。易证明其为充分；
计数有点麻烦的是均为奇数。连成图（\((x,y)\mapsto (x,y+n)\in E\)）考虑，此时生成树之外是任意的，也可以说生成树的限制是一组基。
CF1628C 神秘的构造。
CF1286C2 简单版的做法是询问 \(s[1:n]\) 和 \(s[1:n-1]\)，但是加强版不行。采取方法是询问 \(s[1:n/2]\) 和 \(s[1:n/2+1],s[1:n]\)。后面一部分考虑最后一个字符在 \(ask(s[1:n])-ask(s[1:n/2+1])\) 的 \(2\) 长度子串中出现奇数次，去除 \(s_n\) 后 \(s_{n-1}\) 出现 \(2\pmod 3\) 次……
CF1844G 相当于解 \(x_i+x_j-2x_k=C\) 的方程。没有 \(x_k\) 是简单的，但是考虑在二进制下逐位解方程确定即可避免 \(x_k\) 的影响。
CF1641D 重点是处理互不相同条件。然后对集合交的大小容斥从而只统计一遍。即对 \(i\) 的每个非空子集加入 \(i\) 的哈希值，最后把每个询问的非空子集的记录的哈希值之和加起来判断是不是所有元素即可。然后可以双指针。、
CF464D 注意到输出小数，然后做 \(1000\) 等级以下的即可。
联考
