![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
fwt
七九河开
这个作者很懒,什么都没留下…
展开
-
FWT(模板)
来自zylhttps://dudulu.net/blog/?p=1705 int rev=mod+1>>1; void FWT(ll a[],int n) //n必须为2的某次方 { for(int d=1; d<n; d<<=1) { for(int m=d<<1,i=0; i<n; i+=m) ...原创 2019-06-06 16:16:14 · 192 阅读 · 0 评论 -
Hard Nim(fwt)
题目 https://www.lydsy.com/JudgeOnline/status.php?user_id=7989 题意 n个数异或值为0的方案数,要求n个数为不大于m的质数。 思路 fwt 找n次后的异或和为0的情况 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #...原创 2019-06-06 16:53:41 · 177 阅读 · 0 评论