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