摘要:
用于解决一类位运算快速卷积问题: \(C_{k}=\sum_{i\oplus j}A_i\times B_j\),其中 \(\oplus\) 为某种位运算,可以取按位或、按位与或按位异或。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 概论 模仿(笔记)多项式基础 FFT 快速傅 阅读全文
posted @ 2025-10-21 18:56
TBSF_0207
阅读(12)
评论(0)
推荐(0)
摘要:
提供了变式。 与 \(k\) 无关的 \(\Theta(n)\) 做法。 首先 \(10^{1000}\) 足够大,不妨把初始集合视为 \(\N_+\)。 模拟赛出了这个的强化版,\(k\le 10^9\),我们考虑怎么解决这个问题。首先观察到如果 \(a_1\neq 1\) 答案一定为 \(1\) 阅读全文
posted @ 2025-10-21 09:27
TBSF_0207
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-21 08:39
TBSF_0207
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号