静谧幽蓝の小屋

摘要： 在此记录刷过的题. CF1895D 1900 注意到一旦我们确定了 \(b_0\)，那么整个 \(b\) 数组已经被唯一确定了。我们取 \(c_i\) 为 \(a_i\) 的异或前缀和，则 \(b_i=b_0\oplus c_i\)。 现在我们要将 \(b_i\) 全部降到 \(n\) 以下。那么我 阅读全文

摘要： 原题链接 P3389 AC记录：Accepted 题目大意 给定一个线性方程组，对其求解。 \(\texttt{Example Explain}\) 样例所示的方程组为： \[ \begin{cases} x+3y+4z=5&(1)\\ x+4y+7z=3&(2)\\ 9x+3y+2z=2&(3)\ 阅读全文

摘要： 原题链接 P3811 AC记录：Accepted 题目大意 给定一个 \(n\) 次多项式 \(F(x)\)，和一个 \(m\) 次多项式 \(G(x)\)。 请求出 \(F(x)\) 和 \(G(x)\) 的卷积。 输入格式 第一行两个整数 \(n,m\)。 接下来一行 \(n+1\) 个数字，从 阅读全文