FWT
Hany01
这个作者很懒,什么都没留下…
展开
-
【Luogu4717】FWT快速沃尔什变换板子
Descriptionhttps://www.luogu.org/problemnew/show/P4717Code我真是背的代码,看着和FFT差不多吧。。/************************************************ * Au: Hany01 * Date: Jun 28th, 2018 * Prob: Luogu4717 F...原创 2018-06-28 16:03:29 · 262 阅读 · 0 评论 -
【BZOJ4589】【SRM 518 Div1】Hard Nim(FWT)
DescriptionClaris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这n堆石子满...原创 2018-06-28 16:33:33 · 229 阅读 · 0 评论 -
【Codeforces 662C】Binary Table(FWT)
Description有一个 nnn 行 mmm 列的表格,每个元素都是 000或111 ,每次操作可以选择一行或一列,把 000或111 翻转,即把 000 换为 111 ,把 111 换为 000 。请问经过若干次操作后,表格中最少有多少个 111 。 n≤20,m≤105n≤20,m≤105n\le 20,m\le 10^5Solution考虑到nnn很小,如果我们确定了哪...原创 2018-07-06 19:47:03 · 285 阅读 · 0 评论 -
【BZOJ4036】【HAOI2015】按位或(期望,FWT)
Description刚开始你有一个数字000,每一秒钟你会随机选择一个[0,2n−1][0,2n−1][0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字iii的概率是p[i]p[i]p[i]。保证0≤p[i]≤1,∑p[i]=10≤p[i]≤1,∑p[i]=10\le p[i]\le 1,\sum p[i]=1。问期望多少秒后,你手上的数字变成...原创 2018-07-06 21:41:07 · 315 阅读 · 0 评论