Dark Romance

摘要： \(\text {FWT}\) 学习笔记 正常项的$\text {FWT}$ 在$\text {OI}$中，我们经常会碰到这种问题: 给出一个长度为$n$的序列$a_{1,2,...,n},b_{1,2,...,n}$，求出 \(c_k=\sum_{i\oplus j=k}a_i b_j\) 其中$ 阅读全文

摘要： 题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 阅读全文

摘要： 题目传送门 题目大意 给出$n,s_{1,2,...,n}\(，定义一个五元组\)(a,b,c,d,e)$合法当且仅当: $$1\le a,b,c,d,e\le n$$ \((s_a\vee s_b)\wedge s_c \wedge (s_d\oplus s_e)=2^i,i\in \mathbb 阅读全文

摘要： 题目传送门 题目大意 给出$n,t,x,y,z$，值域$\le 2t$，给出$n$个三元组$(a_i,b_i,c_i)$，表示有$x$个$a_i$，$y$个$b_i$，$z$个$c_i$。对于每个$k\in [0,2t-1]$，求出从每组选出一个数的异或值为$k$的方案数。 思路 先定义$[\del 阅读全文