statax

摘要： 内容 多项式乘法 对于两个多项式： \(A(x) = a_0 + a_1x + a_2x^2+\cdots+a_nx^n\)。 \(B(x) = b_0 + b_1x + b_2x^2+\cdots+b_mx^m\)。 直接暴力做乘法是 \(O(nm)\)，有没有更优的做法？ 我们知道由 \(n + 阅读全文

摘要： 内容 形式幂级数 记作 \(A(x) = \sum_{i\ge0} a_i x^i\)。 加法，\(A(x) + B(x) = \sum_{i \ge0} (a_i + b_i) x^i\)。 减法，\(A(x) + B(x) = \sum_{i \ge0} (a_i - b_i) x^i\)。 乘 阅读全文

摘要： 内容 二项式定理 即 \((a+b)^n = \sum\limits_{i=0}^{n}a^{i}b^{n-i}\binom{n}{i}\)。 二项式反演 将 \(a=1, b=-1\) 代入二项式定理可得推论式 \(\sum\limits_{i=0}^{n} (-1)^{n-i}\binom{n} 阅读全文

摘要： 补题 C2 容易发现如果 \(n = 2^k\) 一定无解。 先回顾一下 C1 怎么构造的，\(p_n = 1\)，然后按照 \(p_{2k} = 2k + 1\)，\(p_{2k+1} = 2k\) 构造，最后可得当 \(n\) 为奇数时 \(p_1 = n-1\)，当 \(n\) 为偶数时，\( 阅读全文

摘要： 前言 感觉手速场，实力是有 ABCDEF 的，但是被 E 卡了一万年。 Rank Perf New Rating Diff \(\text{Rk.}947\) \({\color[RGB]{0,0,255} 1622}\) \({\color[RGB]{0,255,255} 1265}\) \(+5 阅读全文