摘要：最近学到的数学知识有一点多，需要整理整理 \(Excrt\) 应该是NOIp的基础内容，但我现在还没有掌握扎实，整理下来 给定n个同余方程 \(\begin{cases}x \equiv r_1 \ \ mod \ \ m_1\\x \equiv r_2 \ \ mod \ \ m_2\\ \vdo 阅读全文

摘要：阴间题 第二道联赛引入多项式的题…… 首先看到题目让求得序列是非常有规律的，考虑一个 dp 设 \(dp_{i,j,0/1}\) 表示前 \(2^i\) 关的 \(x\) 的 \(j\) 次方之和，01 表示是否是奖励关 然后容易得到方程式 \[ dp[i][j][ai]=dp[i-1][j][ai 阅读全文