FWT
文章平均质量分 56
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
bzoj 4589 Hard Nim(FWT)
Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这n堆石子满...原创 2018-08-16 21:32:38 · 205 阅读 · 0 评论 -
FWT模板
FWT可以对于两个数组a和b,求出他们的位运算卷积c,使得c[k]=sigma a[i]*b[j] (k==i 位运算 j) int rev=mod+1>>1; void FWT(int a[],int n) { for(int d=1;d<n;d<<=1) for(int m=d<<1,i=0;i&l...原创 2018-08-16 20:55:23 · 279 阅读 · 0 评论 -
牛客网多校9 Circulant Matrix (FWT)
题目:给你一个a数组和b数组,构造出A[i][j]矩阵(A[i][j] = a[i xor j]),解x数组。 n等于4的时候有: A[0][0]*x[0] + A[0][1]*x[1] + A[0][2]*x[2] + A[0][3]*x[3] = b[0] (mod p) A[1][0]*x[0] + A[1][1]*x[1] + A[1][2]*x[2] + A[1][3]*x[3] = b...原创 2018-08-16 20:48:19 · 329 阅读 · 0 评论