摘要：
$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, 阅读全文
摘要：
"题目传送门" Description 交互题 有$n$个人$(n=a+b\leq 10^3)$，编号$0$至$n 1$，其中$a$个人诚实地回答问题，$b$个人会任意选择诚实或不诚实地回答问题（以某种策略）。 询问次数$2n$，询问格式为$?\ x\ y$，指问第$x$个人第$y$个人的身份，确定 阅读全文