摘要：题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， 阅读全文

摘要：题意 给定两个数组$x, y$，有三种操作 给定$l, r$，令$\overline x = \frac{1}{r - l + 1}\sum_{i = l}^r x_i,\overline y= \frac{1}{r - l + 1}\sum_{i = l}^r y_i$，即该数组$[l,r]$间数 阅读全文

摘要：前置知识 FFT，NTT等数论基础知识 多项式求逆 题意 给定一个多项式$F(x)$，求一个多项式$G(x)$，使得$F(x)G(x) \equiv 1\qquad\mod x^n$ $n \le 10^5$ 方法 在处理多项式问题中，二分法是一个很常见的方法 我们假设求出了在模$\lfloor\f 阅读全文