摘要：模 $p=998,244,353$ 意义下，给定 $n-1$ 次多项式 $f(x)$ 的点值 $f(q^0),f(q^1),\cdots,f(q^{n-1})$ 以及非负整数 $m$，求 $m$ 次项系数。 $m<n\le\text{ord}_p(q)$，$f(q^i)$ 仅有 $k\le 10^5 阅读全文

摘要：给定长为 \(n\) 的非负整数序列 \(a_1,\cdots,a_n\) 和正整数 \(x\)，每次操作同时令 \(a_i:=a_{\lceil i/2\rceil}+a_{n-\lceil i/2\rceil+1}\)。 \(q\) 次询问非负整数 \(k\) 表示求 \(k\) 次操作后的 \ 阅读全文

摘要：题目链接 对于这种损失信息的通信题，关键是在于找不变量那找不到怎么办 /ll 令 \(\{t_i\}=\texttt{1010}\cdots\)，将 \(\texttt{01}\) 分别看做 \(-1\) 和 \(+1\)，则归并后对 \(\{s_i\}\) 的前缀和影响不大。 此时问题转化为选择 阅读全文