FWT
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
BZOJ4589: Hard Nim FWT
Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: Claris和NanoApe两个人轮流拿石子,Claris先拿。 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这n堆石子满足每堆石子的初始数...原创 2019-01-02 10:34:43 · 189 阅读 · 0 评论 -
[HAOI2015]按位或 min-max容斥+FWT
Description 刚开始你有一个数字000,每一秒钟你会随机选择一个[0,2n−1][0,2^n-1][0,2n−1]的数字,与你手上的数字进行或操作。选择数字i的概率是p[i]p[i]p[i]。保证0<=p[i]<=10<=p[i]<=10<=p[i]<=1,Σp[i]=1Σp[i]=1Σ原创 2019-01-06 21:59:08 · 240 阅读 · 1 评论