摘要：
忽略不能取同一根的要求。 构造多项式 $A(x) = \sum x_{a_i}$ 那么 $A^2(x)$ 就是取两个木棍，组成长度为 $s$ 的方案。 容斥后得到 $$(\sum x)^2 = \sum x^2 + 2\sum xy$$ $$\sum xy = \dfrac{(\sum x)^2 \ 阅读全文
摘要：
无向图的最大团可以转化为补图的最大独立集，而对于B的补图是一个二分图，二分图的最大独立集等于顶点数减去最小点覆盖，而最小点覆盖又等于最大匹配，那么就是求B图的最大匹配 而A图要求选一个奇数一个偶数，那么最多就只能选两个 暴力枚举选哪些，再在B图上跑匈牙利，用时间戳优化，就不用每次都memset了 阅读全文
摘要：
只需要找到长度为 $3$ 的等差子序列即可，可以枚举每一个位置，用bitset预处理出左边有什么值以及右边有哪些翻转的值，然后再与一下，复杂度是 $O(\dfrac{n^2}{32})$，但是它T了 不需要求出具体公差是啥，那么我们看当前位置 $i$ 的值 $x$，$1$ 到 $i 1$ 中 $[1 阅读全文