2025.12 做题游击

洛谷P12695 序列游戏
sub 1：输出 \(a_i+b_i\)。
sub 2：输出 \(a_i-b_i\)。
sub 3：输出 \(a_i \ \mathrm{xor} \ b_i\)。
sub 4：输出 \(a_i \ \mathrm{or} \ b_i\)。
sub 5：输出 \(a_i \ \mathrm{and} \ b_i\)。
sub 6：
记 \(F(x)=\sum\limits_{i=0}^{n-1}a_{i+1}x^i,G(x)=\sum\limits_{i=0}^{n-1}b_{i+1}x^i\)。
求出 \(F(x)\times G(x)\)，系数对 \(998244353\) 取模。
sub 7：
求出 \(H(x)\) 满足 \(H(x)\times G(x)\equiv F(x)\pmod{x^{2n}}\)，系数对 \(998244353\) 取模。
sub 8：
求出 \(H(x)\) 满足 \(H(x)^3\equiv F(x)\pmod{x^{2n}}\)，系数对 \(998244353\) 取模。
sub 9：输出 \(a_{b_i}\)。
sub 10：离散化 \(a_i\)。
sub 11：求出 \(a_i\) 的 rank。
sub 12：\(a_i\) 离散化后求出所有置换环长度的 lcm。
sub 13：求出 \((a_i,b_i)\) 和 \((a_{i+1},b_{i+1})\) 的欧式距离的和。
sub 14：求出 \(a_i-b_i\) 的方差。
sub 15：线性回归。
sub 16：记 \(mx=\max\limits_{i=1}^{n}\{a_i,b_i\}\)，输出一个 \((mx+1)\times(mx+1)\) 的 01 矩阵，第 \(a_i\) 行 \(b_i\) 列的是 \(1\)，其它是 \(0\)。
sub 17：求出所有 \((a_i,b_i)\) 的凸包的面积。
sub 18：
求出 \(H(x)\) 满足 \(H(x)^2\equiv F(x)\pmod{x^{2n}}\)，系数对 \(998244353\) 取模。
sub 19：把 \(a_i\) 和 \(b_i\) 拼一起做 Nim 游戏。
sub 20：先输出 \(a_i\) 再输出 \(b_i\)。