·

「UOJ Goodbye Jihai」新年的追逐战

定义两个简单无向图 $G_{1} =( V_{1} , E_{1}) , G_{2} =( V_{2} , E_{2})$ 的乘积为一个新的图 $G_{1} \times G_{2} =\left( V^{\star} , E^{\star} \right)$。 其中新的点集 $V^{\star}$ 为: $\displaystyle{ V^{\star} = \left\{ {(a, b)| a \in V_{1}, b \in V_{2} }\right\} }$ 其中新的边集 $E^{\star}$ 为: ...

·

「UOJ500」任意基DFT

给定 $n$ 次多项式 $\displaystyle{ f(x) = \sum_{i=0}^n a_i x^i }$ $Q$ 次询问,第 $i$ 次询问 $f(q_i)$ 对 $998244353$ 取模的值。 其中 $q_i$ 是一个一阶线性递推,给定 $q_0, x, y$ ,满足 $\displaystyle{ q_n = x q_{n-1} + y }$ $1 \leq n \leq 2.5 \times 10^5, \ 1 \leq Q \leq 10^6, \ 2 \leq x < 998244353, \ 0 \leq q_0, y < 998244353$ 。