摘要： 快速沃尔什变换(fwt) $fwt$是一种快速计算位运算卷积的算法，一般包括按位或卷积，按位与卷积和异或卷积。 按位或(or)卷积 对于多项式$A,B,C$，定义$\oplus$为卷积符号，即$A\oplus B = C$。 那么，按位或卷积就是： $$ C_k=\sum_{i~or~j=k}A_i 阅读全文

摘要： Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： \1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 \2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局 阅读全文