zsyz_ZZY的博客

背景： 好像要回去备战听说了。 雾......... 题目传送门： 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=i​Aj​⋅Bk​。 有的时候，问题可以变成这样：Ci=∑j⊕k=iAj⋅...

背景： 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​=∑j​aj​∗bcalcone(i,j)​，其中calc(i,...

背景： 在luogu\text{luogu}luogu上没有找到原题，只好在bzoj\text{bzoj}bzoj老爷机上跑了。 题目传送门： https://www.lydsy.com/JudgeOnline/problem.php?id=4589 题意： nnn堆石子，每一堆的个数为一个不超过mmm的质数。两个人轮流取，一次只能从一堆中取任意个，求后手赢得方案数。 思路： 据说是FWT...