题意

给定一个 $n$ 阶方阵 $A$:

$A=\begin{bmatrix}
a_{1,1} & a_{1,2} & \cdots & a_{1,n} \
a_{2,1} & a_{2,2} & \cdots & a_{2,n}\
\vdots & \vdots & \ddots & \vdots \
a_{n,1} & a_{n,2} & \cdots & a_{n,n}
\end{bmatrix}$

记 $M_{i,j}$ 为矩阵 $A$ 去掉第 $i$ 行和第 $j$ 列后的矩阵或其行列式,$A_{i,j}=(-1)^{i+j}M_{i,j}$,即代数余子式。

求所有的代数余子式 $A_{i,j}$。

$n\le 500$。

阅读全文 »

这次CCPC重赛总算打得好一点了。

可惜最后差一题1012没能做出来。

以后无论何时(尤其是WA的时候)还是要仔细分析队友的做法有没有细节上的问题。

阅读全文 »

题目

给定一 $n$ 次多项式 $f(x)$,$m$ 个值 $x_1,x_2,\cdots,x_m$,求出 $f(x_i)$ 的值对 $998244353$ 取模后的结果。

$n,m\le 64000$。

阅读全文 »