摘要：题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，$n,a_{i}\leq 10^{6}$ 这是一道考察对$FWT$算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力 阅读全文

摘要：题目传送门 matthew99神犇的题解讲得非常清楚明白，跪烂Orzzzzzzzzzzzzz 总结一下，本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时，容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m 阅读全文