Vectorxj的博客

SolutionSolutionSolution 有一句话叫作人多力量大。 所以真的人多就能判断出来qwq 一个简单的想法是找出真的人。 一个办法可以构造一条有向的链，如果这条链中有真的人，那么就可以得到链头是真的人。 发现aaa说bbb是假的说明aaa和bbb之间必有一个假的。可以把他们消掉。 具体的操作的话可以维护一个栈，每次询问栈顶和当前枚举到的。 这样剩下mmm个人。 因为...

SolutionSolutionSolution 矩阵 A=[111−1]A=[111−1]A=\left[ \begin{matrix} 1 & 1 \\ 1 & -1 \\ \end{matrix} \right] 好像就是 FWTFWT\text{FWT} 的变换矩阵。 对每一位都变换以后，考虑FWT的式子。 fS^=∑T⊆U(−1)|S∩T|fTfS^=∑T...