TBSF_0207 - 博客园

2025年10月21日

摘要：用于解决一类位运算快速卷积问题： $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)

题解：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 阅读(7) 评论(0) 推荐(0)

模拟赛记录 10/17 10/18 10/20

该文被密码保护。阅读全文

posted @ 2025-10-21 08:39 TBSF_0207 阅读(2) 评论(0) 推荐(0)

2025年10月17日

（笔记）$\text{Catalan}$ 数卡特兰数

摘要：定义公式 $1$：$C_n=\begin{pmatrix}2n\\n\end{pmatrix}-\begin{pmatrix}2n\\n-1\end{pmatrix}$ 公式 $2$：$C_n=\sum_{a+b=n-1}C_aC_b$ 公式 $3$：\(C_n=\frac{4 阅读全文

posted @ 2025-10-17 12:04 TBSF_0207 阅读(15) 评论(0) 推荐(0)

2025年10月16日