
fwt
七九河开
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
FWT(模板)
来自zylhttps://dudulu.net/blog/?p=1705int 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 · 260 阅读 · 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 · 220 阅读 · 0 评论