题意简述 给定长为 $n$ 的序列 $a$。要求支持以下操作： 给定 $l,r,x$，将 $a_i,l\leq i\leq r$ 全部加上 $x$； 给定 $l,r,x$，将 $a_i,l\leq i...
- 2023年10月27日
题意简述 给定长为 $n$ 的序列 $a$。要求支持以下操作： 给定 $l,r,x$，将 $a_i,l\leq i\leq r$ 全部加上 $x$； 给定 $l,r,x$，将 $a_i,l\leq i...
近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
牛顿迭代法 牛顿迭代法使用泰勒级数的前若干项求出函数零点的近似解。 令 $x_0$ 为我们选定的一个接近函数 $f(x)$ 零点的横坐标。则我们进行若干次迭代。有 $$ x_{n+1}=x_n-\df...