FWT
zsyz_ZZY
Be the stronger one!
展开
-
FWT学习笔记& P4717 【模板】快速沃尔什变换
背景:好像要回去备战听说了。雾.........题目传送门:https://www.luogu.org/problemnew/show/P4717正题:我们的FFT\text{FFT}FFT可以解决一类这样的问题:Ci=∑j+k=iAj⋅BkC_i=\sum_{j+k=i}A_j·B_kCi=∑j+k=iAj⋅Bk。有的时候,问题可以变成这样:Ci=∑j⊕k=iAj⋅...原创 2019-05-06 14:04:13 · 246 阅读 · 0 评论 -
luogu CF453D Little Pony and Elements of Harmony
背景:FWT\text{FWT}FWT代码真好打.........题目传送门:https://www.luogu.org/problemnew/show/CF453D题意:给定a,ba,ba,b数组,求一个ci=∑jaj∗bcalcone(i,j)c_i=\sum_{j}a_j*b_{calcone(i,j)}ci=∑jaj∗bcalcone(i,j),其中calc(i,...原创 2019-05-06 17:22:15 · 432 阅读 · 2 评论 -
bzoj 4589: Hard Nim
背景:在luogu\text{luogu}luogu上没有找到原题,只好在bzoj\text{bzoj}bzoj老爷机上跑了。题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4589题意:nnn堆石子,每一堆的个数为一个不超过mmm的质数。两个人轮流取,一次只能从一堆中取任意个,求后手赢得方案数。思路:据说是FWT...原创 2019-05-07 13:00:42 · 256 阅读 · 0 评论