摘要："题目传送 Luogu4717" 题意： 给你$A$,$B$,求$$C_i=\sum_{j\oplus k=i}A_j B_k $$ $\oplus$包括$or$,$and$,$xor$ $len\le 2^{17}$ 题解： 裸的$FWT$,总结先留坑 过程： 一切顺利 代码： const int 阅读全文

摘要："题目传送 BZOJ4036" 题意： 刚开始你有一个数字$0$，每次给这个数按一定概率$or$上一个$\le 2^n 1$的非负整数，概率$a$给定，保证和为1 问这个数字到$2^n 1$的期望$or$次数 $n\le 20$ 题解： emmm见国家集训队2015论文集。。。 过程： 一切顺利 代 阅读全文