FWT
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 FWT (快速沃尔什变换) 模板
void FWT(int a[],int n) { for(int d=1;d<n;d<<=1) for(int m=d<<1,i=0;i<n;i+=m) for(int j=0;j<d;j++) { int x=a[i+j],y=a[i+j+d]; a[i+j]=原创 2017-08-02 15:24:16 · 352 阅读 · 0 评论 -
HYSBZ 4589 Hard Nim (FWT)
Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这n堆石子满足每堆石子的初始数量是不超原创 2018-01-31 20:32:28 · 363 阅读 · 0 评论