摘要：题意:给一个数组s,求$f(s_a | s_b) f(s_c) f(s_d \oplus s_e)$,f是斐波那契数列,而且要满足$s_a\&s_b==0$,$(s_a | s_b)\&s_c\&(s_d \oplus s_e)=2^{i}$ 题解:先求$A_k=f(k) \sum_{i|j==k\ 阅读全文

摘要：题意:求满足条件的(i,j)对数:$gcd(v,a_i)=x,lcm(v,a_j)=y$ 题解:$x|a_i,a_j|y$,$x|y$,考虑质因子p,假设a_i中p次数为a,x中次数为b,y为c,$a_j$为d;a =b,c =d. 假设a b,c d,那么由于$gcd(v,a_i)=x$,v中p的 阅读全文

摘要：题意：求n个m以内的素数亦或起来为0的方案数 题解：fwt板子题，先预处理素数，把m以内素数加一遍（下标），然后fwt之后快速幂即可，在ifwt之后a【0】就是答案了 / Problem: 4589 User: walfy Language: C++ Result: Accepted Time:49 阅读全文

摘要：fwt include using namespace std; const int N=1 阅读全文