题目大意
给定一个多项式$F(x)$，请求出一个多项式$G(x)$，满足$F(x)\times G(x) \equiv 1 (\bmod x^n)$。系数对$998244353$取模。
胡闹 交互程序
毒瘤交互。
题目大意
有$N$个盒子，第$i$个盒子里面有$p_i$个球，从一个盒子中只能拿一个球出来。求恰好拿出来$M$个球的方案数，对$998244353$取模。
你不知道$pi$的具体的值，只能指定操作。
具体来说，你有一个长度为$T$的整型数组$A$，其中前$N$个位置初始存的是$p_1,p_2,⋯,p_N$。其余位置的初始值由你通过Set操作来决定。
在决定完初始值之后，你就只能指定操作了。你只能提出：
- $A_i=A_j+A_k$
- $A_i=A_j−A_k$
- $A_i=A_j\times A_k$（所有运算均在模$998244353$意义下）
- 过程中不允许你修改前$N$个位置的值。
- 过程中不允许使用
Set操作赋值。
你还需要指出$A$中的哪一个数是答案。
数据范围
$1\le M\le N\le 1000,T=1004$
BZOJ 4503 [两个串]
传送门
这真的是个黑科技了。以后忘了怎么写KMP就写FFT了。
题目大意
给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$，询问$T$在$S$中出现了多少次及每次出现的位置（下标从$0$开始）。
$T$中可能存在?通配符，可以匹配任何英文字符。
BZOJ 3527 [ZJOI2014 力]
传送门
简直就是万有引力吧。
题目大意
给出$n$个数$q_i$，定义：
$F_i={j<i}\frac{q_iq_j}{(i-j)^2}-{j>i}\frac{q_iq_j}{(i-j)^2}$
$$E_i=\frac{F_i}{q_i}$$
求$E_i$
BZOJ 4827 [HNOI2017 礼物]
传送门
我一定是脑子烧坏了，FFT都写不对。
题目大意
给你两个长度为$n$的序列$a,b$，满足$a_i,b_i\in [1,m]$，$a,b$中的数组可以循环（即可以把开头放到结尾，结尾放到开头）。
定义$a,b$之间的差异值为$$\sum_{i\in[1,n]} (a_i-b_i)^2$$。你可以选择一个常数$c$，使得$a$或$b$中的每个数加上$c$。
求最小差异值。$n\le 50000,m\le 100$