statax

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

摘要： 前言 我没打这场啊。 题解 只会做 A。 A - Same Sum Grid Path 容易发现斜着的格子数字相等是一个必要条件（可以构造两条路径前后相交，中间不同），举一下例又发现是充要条件。 然后就可以做了。 B - Missing Number in Graph 学生转换成一个点到所有点的异或 阅读全文

摘要： 前言 又是被硬控。 Rank Perf New Rating Diff \(\text{Rk.}1555\) \({\color[RGB]{0,230,255} 1466}\) \(\color{gray} unrated\) \(\color{gray} unrated\) 补题 E - Spar 阅读全文

摘要： 前言 kls：主播你好，请问算法竞赛中还有多项式技术吗。 内容 多项式乘法 对于两个多项式： \(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\)。 直接暴力做乘法是 \( 阅读全文

摘要： 内容 形式幂级数 记作 \(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 阅读全文