
快速沃尔什变换【FWT】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4589]Hard Nim-快速沃尔什变换-动态规划
Hard NimDescriptionClaris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这原创 2017-11-19 23:57:39 · 307 阅读 · 0 评论 -
[BZOJ4911][SDOI2017]切树游戏-链分治-快速沃尔什变换
切树游戏Description小Q是一个热爱学习的人,他经常去维基百科学习计算机科学。就在刚才,小Q认真地学习了一系列位运算符,其中按位异或的运算符⊕\oplus对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律,即i⊕j=j⊕ii \oplus j = j \oplus i。他发现,按位异或可以理解成被运算的数字的二进制位对应位如果相同,则结果的该位置为0,否则为1,例如:1(01)⊕原创 2017-12-01 23:52:59 · 1725 阅读 · 0 评论