TBSF-0207

摘要： 目前暂无修正。 选手无法观察到树形结构，于是选手写了比较没脑子的可持久化线段树做法。 我们考虑第 \(i\) 个奖牌会到哪里去，发现每个关系 \((X,Y)\) 意思是此时 \(Y\) 的奖牌会被 \(X\) 赢走，即奖牌此时到 \(Y\) 后会往 \(X\) 走。我们可以暴力地每个点开一个桶，下标 阅读全文

摘要： 用于解决一类位运算快速卷积问题： \(C_{k}=\sum_{i\oplus j}A_i\times B_j\)，其中 \(\oplus\) 为某种位运算，可以取按位或、按位与或按位异或。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 概论 模仿（笔记）多项式基础 FFT 快速傅 阅读全文

摘要： 提供了变式。 与 \(k\) 无关的 \(\Theta(n)\) 做法。 首先 \(10^{1000}\) 足够大，不妨把初始集合视为 \(\N_+\)。 模拟赛出了这个的强化版，\(k\le 10^9\)，我们考虑怎么解决这个问题。首先观察到如果 \(a_1\neq 1\) 答案一定为 \(1\) 阅读全文

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

摘要： 定义 公式 \(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 阅读全文

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

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

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

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

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