P3338-[ZJOI2014]力 题目: 题目描述: 给出 $n$ 个数 $q_1,q_2, \dots q_n$,定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - j)^2}$$ $$E_i~=~\frac{F_i}{q_i}$$ 对 $1 \leq i \leq n$,求 $E_i$ 的
P4245-【模板】任意模数 NTT 题目: 题目描述: 给定 $2$ 个多项式 $F(x), G(x)$ ,请求出 $F(x) * G(x)$。 系数对 $p$ 取模,且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形
P4238-【模板】多项式乘法逆 题目: 题目描述: 给定一个多项式 $F(x)$ ,请求出一个多项式 $G(x)$, 满足 $F(x) * G(x) \equiv 1 ( \mathrm{mod:} x^n )$。系数对 $998244353$ 取模。 输入
P1919-【模板】A*B Problem 升级版(FFT 快速傅里叶) 题目: 题目描述: 给你两个正整数 $a,b$,求 $a \times b$。 输入格式: 第一行一个正整数,表示
P4070-[SDOI2016]生成魔咒 题目: 题目描述: 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一
P3804-【模板】后缀自动机 (SAM) 题目: 题目描述: 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子