摘要: $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, 阅读全文
posted @ 2019-06-16 11:54 OIerC 阅读(573) 评论(1) 推荐(0) 编辑
摘要: "题目传送门" Description 交互题 有$n$个人$(n=a+b\leq 10^3)$,编号$0$至$n 1$,其中$a$个人诚实地回答问题,$b$个人会任意选择诚实或不诚实地回答问题(以某种策略)。 询问次数$2n$,询问格式为$?\ x\ y$,指问第$x$个人第$y$个人的身份,确定 阅读全文
posted @ 2019-06-16 10:21 OIerC 阅读(214) 评论(0) 推荐(1) 编辑